Lily Allen, Hammersmith, Londra, İngiltere'de doğdu. Bir çok ev değiştiren ailesi sonunda Kuzey Londra'daki bu kasabaya yerleşmeye karar verirler. Babası Keith Allen, annesi ise Alison Owen'dır. Babası Fulham F.C. takımını tutardı ve Fulhm F.C.'nin lakabı olan "The Lilywhites"'dan esinlenerek kızının adını Lily koydu. Lily 3 yaşındayken, UB40 adlı grubun bir klibinde oynadı. Sarah adında bir ablası, Alfie adında bir erkek kardeşi (kendisi Lily Allen'ın Alfie adlı şarkısına konu olmuştu), Rebecca adında bir kız kardeşi var. Lily, Scoil Bhride adlı ilkokula giderken annesi ile birlikte Leixlip, County Kildare, İrlanda'da yaşadı. Lily küçükken çok terbiyeli sayılmazdı ve hep özel bakıma ihtiyaç duyuyordu. Bu yüzden Lily tam 13 tane okula gitti ve bazılarından kovuldu. Jo Whiley ile BBC Radyosunda yaptığı bir röportajda, "Eğitim bazı insanlar için güzeldir fakat benim için değildir." demiştir.
İlk albümü Alright, Still 17 Temmuz 2006'da çıktı. Bu albümdeki Smile, LDN, Littlest Things, Shame for You ve Alfie adlı şarkılar listeye girmiştir..