Before entering the film business, Henson was a hairdresser in Yorkshire, washed dishes in Soho, worked the door at nightclubs, dug trenches, sold firewood and drove race cars. At age 18, he joined the Army in National Service and became a paratrooper.