Estelle se narodila v západním Londýně roku 1980, k čemuž se vrací ve svém autobiografickém prvním singlu, pojmenovaném právě 1980. Estelle vyrůstala se sedmi sourozenci, její matka pochází ze Senegalu, otec z Granady. Už jako malá našla Estelle...