New imported laser machines mean removal is nearly pain-free and there is no tissue damage.
Houlihan has treated everyone from teenagers with "uh-oh" tattoos to grandfathers making way for new designs.
"Often a tattoo is to commemorate a special time or when they have been through a painful event. They have to have it removed because it takes them back to that time when they look at it," Houlihan said.
"It makes me feel proud of what I am doing because I can remove a reminder of a dark part in someone's life. It is a big deal to a lot of people."
Barbed wire inspired by Pamela Anderson, cartoon characters, names of movies and plenty of tattoos from drunk nights in Thailand are removed almost every day at the clinic.
"The most important thing is to make people feel at ease and know nothing fazes us. We treat everyone in confidence and have no judgment," Houlihan said.
Australia-trained Houlihan said her machines were worth hundreds of thousands of dollars.
The laser enters the skin for a nano-second and shatters the ink molecule under the skin which is then absorbed and expelled by the lymphatic system. It is so fast the tissue is not damaged.
The clinic also has a pain-reducing machine which uses cryogenically generated cold air to extract the heat from the area, minimise swelling and improve recovery time.
Costs for each removal session begin at $75 for a small tattoo (5x5cm), up to $350 for a larger tattoo (25x25cm or under).
Houlihan has two tattoos and her assistant Jess Taylor has eight.
Taylor is having two finger tattoos removed. "They were done when I was 16. Now I am 21 and I wonder 'what I was thinking?' I mean, one of them is an upside down heart on my middle finger."
