Hartmut Koschyk wurde am 16.4.1959 in Forchheim/Oberfranken geboren. Seine Eltern stammten aus Oberschlesien. Koschyk besuchte den humanistischen Zweig des Gymnasiums Forchheim. Nach dem Abitur 1978 trat er als Offizieranwärter in die Bundeswehr ein, schied 1983 aus und ist heute Major der Reserve.

1978 trat Koschyk in die CSU und in die Junge Union ein. 1983-1987 war er wissenschaftlicher Mitarbeiter des CDU-Bundestagsabgeordneten Helmut Sauer (Salzgitter) im Deutschen Bundestag in Bonn, daneben studierte er Geschichte und Politische Wissenschaft an der Universität Bonn.

Aufgrund seines ehrenamtlichen Engagements im Jugendverbandsbereich der Vertriebenen, u.a. als Bundesvorsitzender der Schlesischen Jugend, wurde er 1987 mit erst 28 Jahren zum Generalsekretär des Bundes der Vertriebenen berufen. Dieses Amt übte er bis 1991 aus.