"You meet a wall and you see where things are meant to be. You can't just go off the paper, you have to incorporate the environment so it's impossible to plan."
Stewart grew up with a fondness for comics - "all of them, but not the zombie ones, they're all the same". In between creating pieces for shows, or decorating cities around the world, he writes his own strips, inspired by events from his life. It's a dream job.
He recently returned from Port Adelaide, where he and fellow artist Askew One took part in the Wonder Walls Festival. For a week, their canvas was a nine-storey wall. Their mission was to acknowledge the indigenous Kaurna people, their land and the need to learn from the past. It was a success, and the project could be reimagined in many colonised countries.
During his visit, Stewart was struck by the difference between graffiti writers here and in Australia. "The Australians are proud and militant-like, but the New Zealanders seem quick to step out of the limelight."
It seems odd, given the amount of recent coverage of public art and talk about its value, that many artworks remain hidden under bridges, wasted.
In Auckland, Stewart says, "there are places for league, rugby, skateboarders, but nowhere to paint. No carparks, tunnels - it sucks because every other city that is good and celebrated has graffiti. Cities without graffiti are unhealthy, not creative and not free.
"Buildings and backyards are becoming uglier. It's unlivable. Grey on grey, white on white, levelled yards and straight fences ... I just want to see someone reading on their porch."
To improve the city, Stewart needs to have the freedom to do what he wants to do. "Trust me," he says. And I do.