Engang ville han være præst. Men han blev altså skuespiller. Fortrinsvis en klassisk en af slagsen. Uddannet på Statens Teaterskole i 1984.
Derefter store roller på blandt andet Det Kgl. Teater, Betty Nansen og Det Ny Teater. Han er ikke en af dem, der tager hvad som helst. Faktisk har han været væk fra scenen i masser af perioder. Fordi rollen ikke rigtig sagde ham noget, eller fordi han var nødt til at lade lidt op igen. En arkæolog i menneskesjælen, kaldte han sig selv for nylig. Og arkæologer kræver fred og ro, hvis deres arbejde skal lykkes. Det gør det i eminent grad i øjeblikket. Hans portræt af Herman Bang i komedien Bang og Betty på Folketeatret ville få den ægte Bang til at elske ham, så skarpt, skånselsløst og kærligt er det.
Ole Lemmeke er gæst i "Teatermøde" hos Henrik Lyding.