Josef Kriehuber est né le à Vienne. Il est le fils d’un tenancier de restaurant amateur de peinture. Après avoir appris le métier à Vienne, il trouve un emploi de professeur de peinture pour les enfants du prince Eustache Sanguszko à Slavuta en Pologne (1818-22). Il termine son apprentissage à son retour à Vienne en 1824-25. Il montre un certain intérêt pour la lithographie avant de se consacrer entièrement aux portraits. Il produira pas moins de trois mille lithographies tout au long de sa carrière et quelque deux cents tableaux (portraits et paysages). La liste de ses clients embrasse à peu près toute la vie culturelle et sociale viennoise : les membres de la famille impériale et l’aristocratie, les musiciens, peintres, écrivains, acteurs et professeurs.
Il se marie le avec Marie Fostern, qui lui donne deux fils, Friedrich (1834-1871) et Josef Franz (1839-1905), qui seront tous deux peintres. Il devient membre de l’Académie des beaux-arts en 1866. Il termine sa carrière comme professeur de dessin à l’Académie Thérésienne entre 1867 et 1871.