Badenoch ble født 2. januar 1980 i Wimbledon i London, som et av tre barn født til foreldre som er jorubaer. Hun vokste opp i Nigeria, men flyttet tilbake til England da hun var 16 år. Hennes far, Femi Adegoke, var almenlege og hennes mor, Feyi Adegoke, var professor i fysiologi.