He probably snuck some clever little gadget in while you weren't looking.
My bike shop mechanic has the coolest device, I can't possibly describe it but you get it in there and just push a lever up and presto! (or schrader!) the tire is off. It is pretty big actually. You couldn't take it with you on a ride without big storage device. I mean it wouldn't fit in a seat pack by a long shot.