Han var sønn av konferensråd Martin Lehmann og dennes første kone Frederikke Louise Bech. Orla Lehmann var en av de mest fremtredende lederskikkelsene i den liberale opposisjonen mot eneveldet, medstifter av avisen og medlem av Københavns borgerrepresentasjon i 1840.