I sin ungdom skal Lehmann ha vært reisende akrobat. Anleggene hans for maling ble oppdaget da han malte dekorasjoner for troppen han tilhørte. Han utførte miniatyrmalerier og gikk senere over til oljefarger. Navnet hans dukker opp i Sverige første gang i 1822, da han vant en pris for maleriet .