He and some workmates ran across to the pile of twisted concrete and steel. As emergency services arrived, he helped them set up their gear.
People appeared on the roof of the building and the team set up a "line" to help them down. But as the trickle of survivors dried up, Mr McLellan became anxious to keep searching.
"The cops told me to stay put but I knew time was precious so I did a runner. Something told me to go round the corner of the building, where all the smoke was coming from.
"I climbed up on top [of the rubble] ... Then I saw something being waved, and ... here was a woman and two kids. I had prepared myself to see bad things - dead bodies, blood, guts and carnage - but I didn't see any of that. I had three people looking up at me, not saying anything. It was a shock."
He said, "Kendyll [Mitchell] was a bit stressed, as you would be, because she could see blue sky and couldn't get out. There was chicken wire and steel from the roof trapping them inside.
"I ripped that back and grabbed the baby [Dita] and picked the young fellow [Jett] up by his jacket and went back to the line I had just left.
"I handed the kids over to a guy in a collar and tie and went back and got Kendyll ... We went back and got another lady from down the same hole [Clemency Mutze]." After that he helped the firefighters to dampen "hotspots" and find fire extinguishers, rope and axes from neighbouring office buildings. Then, finding his services were no longer needed, he went home.
Only now has he spoken about that dramatic day. While he admits to going into shock a couple of times, he knew how to handle a situation that would prove too much for many.
"I've done a lot of jobs, in construction, maintenance, engineering, security, hotels, foundries and blacksmith's," he says. "You never panic, otherwise people die.
"I knew there were people in there alive, and there was no way I was going to run away or abandon them. You stand firm."
- APN