"It did represent a huge challenge for me with 7m high walls, as the highest I can get is 3m in my studio, but it was a challenge I was more than willing to accept," he says.
"This project was done solely for me, so I could really loosen up and explore different areas.
"It was a very free process, once I got going."
The figurative work has several groupings including The Planet Heads, who sit above everyone, The Crowd, The Bombers, and The Angels.
The Small Man is at ground level, living his life beneath all these groups and trying to make sense of his universe.
McLeod says Mixing Different Heavens took about four-and-a-half months to create, working six days a week in the studio attached to his house.
Rob McLeod: Mixing Different Heavens runs from June 1 to September 30.