Horst Teltschik wurde 1940 in Klantendorf/Nordmähren geboren. Bei Kriegsende flüchtete die Familie nach Bayern und fand in Tegernsee eine neue Heimat. Nach Abitur und Wehrdienst studierte er Politik, Neuere Geschichte und Völkerrecht an der FU Berlin.

Von 1977 bis 1982 leitete er in Bonn das Büro des Vorsitzenden der CDU/CSU-Fraktion Helmut Kohl und übernahm nach dem Machtwechsel in Bonn im Oktober 1982 im Bundeskanzleramt als Ministerialdirektor die Leitung der Abteilung "Auswärtige und innerdeutsche Beziehungen, Entwicklungspolitik, Äußere Sicherheit" und wurde offiziell zum Berater des Kanzlers.

Nach der Wende übernahm er verschiedene Aufgaben in der Wirtschaft, z.B. die Geschäftsführung der Bertelsmann-Stiftung, dann war er Vorstand der BMW AG und von 2003 bis 2006 Präsident von Boeing Deutschland.