Stephan connaît une enfance un peu solitaire et est envoyé à l'âge de 11 ans dans un internat privé de l'Oberland bernois, l'École d'Humanité. C'est là qu'il apprend notamment l'anglais, le français et côtoie de multiples cultures : Africains, Japonais, Américains… En 1975, son chemin croise pour la première fois celui d’un hôtel : le Meiringen dans lequel il travaille comme apprenti. Mais il se rend compte que ce travail ne lui convient pas, pas plus que les multiples autres petits boulots qu'il exercera durant quelque temps pour la Poste suisse, en usine ou dans des bars.