릴리 콜은 1988년 5월 19일 영국 데본주 토키에서 태어나 여동생 엘비와 함께 런던에서 자랐다.
유명해지기 전 그녀는 자신의 외모가 마음에 들지 않아 감히 거리에 다니지도 못했다. 둥근 얼굴, 빨간 머리, 큰 키를 보고 소년들은 비웃곤 했습니다. 그리고 그녀 자신도 자신의 둥근 얼굴과 붉은 머리가 매우 이상하다고 느꼈습니다.