Gerhard Stehlik est diplômé en chimie de l'Université technique de Karlsruhe (1969) et a obtenu le titre de docteur en sciences naturelles dans le domaine de la chimie physique (1972) sous la direction du professeur Werner Zeil à l'Université réformée d'Ulm en cours de création. Sa thèse et son doctorat ont été publiés dans la Zeitschrift für Naturforschung (revue de recherche sur la nature).
De 1973 à 2000, il a rempli différentes tâches en tant que cadre supérieur de l'ancienne société Degussa AG sur le site de recherche et de technologie de Hanau-Wolfgang (l'ancien "village atomique" allemand) dans les domaines de la recherche, de la technique d'application, de la gestion de la qualité et en tant que spécialiste des données pour les urgences médicales.