Lufttransportgeschwader 62 perustettiin 1. lokakuuta 1959 Cellen lentotukikohdassa, mistä se siirtyi tammikuusta maaliskuuhun 1960 Kölnin-Wahnin lentotukikohtaan. Tammikuussa 1960 lennosto aloitti Nord Noratlas -koneiden vastaanoton ja lopulta sen vahvuuteen kuului kahdeksantoista Noratlasta. Kaksi kuukautta myöhemmin maaliskuussa 1960 lennosto lensi ensimmäisen tehtävänsä kuljettaessaan avustustarvikkeita Marokkoon Agadirin maanjäristyksen uhreille Saksan ilmavoimien ensimmäisessä ulkomaan operaatiossa.