Dabei träumte er, so versichert der gebürtige Ulmer, als Kind keinesfalls vom Fliegen. Nach dem Abitur war dem Leistungssportler klar, dass er "nicht um einen Wehrdienst herumkommt". Ein Sportkamerad empfahl ihm den fliegerischen Dienst. So fand er sich nach seiner Bewerbung im Offizieranwärter-Bataillon in Fürstenfeldbruck wieder. Er sollte Jetpilot werden. "Meine Sitzhöhe war aber zu hoch", erzählt der Oberstleutnant. Alternativ hatte man ihm damals Verwendungen als Hubschrauberpilot oder als Luftfahrzeugführer für die Transall angeboten. Die Entscheidung war schnell getroffen: "Ich habe mir überlegt, wo ich mit einem Hubschrauber hinkomme und wo mit einer Transall...", schmunzelt Günter Graf.
Nach der Entscheidung waren die Ausbildungsplätze knapp, man kündigte ihm eine zweijährige Wartezeit an. Diese sollte er als stellvertretender Kompaniechef einer Luftwaffenausbildungskompanie verbringen. Dazu kam es nicht: Schon nach einem viertel Jahr ging es zur Ausbildung nach Bremen.
Wunschgemäß wurde er nach seiner Ausbildung relativ heimatnah beim Lufttransportgeschwader 61 im bayerischen Landsberg/Penzing eingesetzt. Von dort flog er bis 1979 Transall, bevor er nach Wunstorf wechselte. In Wunstorf kümmerte sich Günter Graf um den Nachwuchs. In diesem Standort durchlief Günter Graf auch verschiedene Stabsverwendungen.