A spokeswoman for Fire and Emergency New Zealand said they were alerted to an incident on McChesney Rd just after 11am.
There had been a car inside and the fire had spread to the nearby vegetation.
Residents took to social media to share pictures of the fire, which engulfed the garage, and the black smoke.
The Fenz spokeswoman said the garage itself was "pretty well extinguished" by the time firefighters arrived and the situation was under control by 11.21am.
Crews remained on the scene.