For å skaffe penger til livsopphold og studier ved akademiet i Wien, ble han en av de flittigste litografene ved forlaget Trentsensky. De første portrettene i denne nye trykketeknikken kom i 1826, og i tiårene etter ble Kriehuber den mest etterspurte og best betalte portrettør i Wien under Biedermeierperioden. Suksessen han høyst sannsynlig sammen med at han hadde et mesterlig evne til å framstille menn mer betydelige enn de var i virkeligheten, og kvinner vakrere.