Leeb ble født i Paris i 1989, som sønn av humoristen Michel Leeb og journalisten Béatrice Malicet. Han er den yngste av tre barn, etter storesøstrene Fanny (født 1986) og Elsa (født 1988). Etter skolegangen studerte han teater, film, sang og dans i New York i fem år.