Ole Lemmeke vokset opp i Vestsjælland ved Nykøbing Sjælland, hvor hans foreldre var pleiehjemsforstandere. Etter å ha avtjent som militærnekter på Posthus Teatret gjennomførte han et par års teologistudier, før han valgte å bli skuespiller.