Doolittle kasvoi Camden Townissa ja halusi Isoa-Britanniaa vuoden 1994 Eurovision laulukilpailussa edustaneen äitinsä tavoin aina laulaa ja tehdä musiikkia. Taiteilijanimensä Doolittle valitsi "My Fair Ladystä", sillä se oli myös hänen lempinimensä lapsena.