Gottlob Heinrich (il se faisait appeler par la suite Heinrich Gottlob) Gutekunst (nomen est omen) est né à Stuttgart le 30 septembre 1832, fils du peintre et daguerréotypiste Johann Georg Adam Gottlob Gutekunst (1801-1858) et de Katharina Luise, née Müller (1814-1845).
Attiré dès son jeune âge par le commerce de l'art, il entama, après avoir terminé sa scolarité à l'âge de 15 ans, un apprentissage de quatre ans chez le marchand d'art et de papeterie C. F. Autenrieth à Stuttgart. À l'issue de son apprentissage, il entra à l'âge de 19 ans au service du marchand d'art alors le plus réputé, Goupil & Cie à Paris, et prit à 24 ans la direction de la succursale londonienne. Il travailla par la suite pour Goupil & Cie avec une brève interruption.
En 1862, il épousa Karolina Sophie Emilie Friederike Haverkampf (1841-1872), fille du peintre décorateur stuttgartois Karl August Haverkampf. Gutekunst quitta son poste à Londres fin 1863 pour ouvrir un « magasin d'antiquités spécialisé dans les gravures anciennes, eaux-fortes, bois gravés, dessins et livres anciens » dans la maison de son beau-père, Kanzleistrasse 36 à Stuttgart. Peu après, son frère Georg Heinrich (1838-1895) rejoignit également l'entreprise. Les liens avec Paris et Londres firent rapidement de la galerie d'art de Gutekunst l'un des centres commerciaux les plus importants pour les estampes, comme en témoignent les catalogues qui se succédèrent rapidement.
La première vente aux enchères eut lieu en 1868 avec la « Collection d'un amateur d'art italien ». La préface du catalogue de vente contient cette phrase visionnaire : « J'ai décidé de tenter une expérience dans cette direction et, en présentant ce premier catalogue de vente aux enchères d'une collection choisie de chefs-d'œuvre d'art ancien et moderne à un public honoré, je me permets de l'inviter à y participer avec le plus grand enthousiasme. »
En 1881, le Kommerzienrat Gutekunst installe son entreprise et sa famille dans une maison au 1B de l'Olgastrasse à Stuttgart et développe son entreprise jusqu'à en faire la maison de référence dans le domaine des dessins et estampes de maîtres anciens.
Sa clientèle venait du monde entier. Outre son activité de marchand d'estampes, les légendaires activités éditoriales de Gutekunst méritent d'être mentionnées. Il publiait principalement des reproductions en taille originale d'estampes sous le titre « Perlen mittelalterlicher Kunst » (Perles de l'art médiéval).
Gutekunst fut marié deux fois et eut sept enfants. Deux d'entre eux, ses fils Otto Carl Heinrich (1865-1947) et Richard Georg (1870-1961), deviendraient eux-mêmes par la suite de grands marchands d'art. Gutekunst se retira des affaires en 1910. Quelques années plus tard, cet « aristocrate dans son domaine » s'éteignit le 4 janvier 1914 à l'âge de 82 ans. Des milliers d'œuvres d'art passèrent entre ses mains et il posa les bases solides de l'histoire de la maison Kornfeld.