Houdin grew up in Abidjan, Côte d'Ivoire, where his father was the director of a construction company.
Back in Paris, after the baccalauréat, he enrolled in the École des Beaux-Arts to study architecture.