Keeler vokste opp i Wraysbury i Berkshire. Da hun var femten år gammel, rømte hun hjemmefra og dro til London, hvor hun jobbet som modell og som stripper på en klubb i Soho. Da hun var seksten, fødte hun et barn som døde kort tid etter fødselen.