La compañía foi fundada en 1954 col nome de Chosonminhang Korean Airways (CAAK) arriendes de una alianza ente Corea del Norte y la Xunión Soviética. Los años doraos de la compañía fueron dende la so fundación hasta la cayida del comunismu a principios de la década de 1990. Nesa dómina l'aereollinia realizaba munchos más vuelos qu'anguaño, sobremanera a China y a la Xunión Soviética, pero tamién entós daquella volaba a los países d'Europa del este (comunistes naquella dómina) Cola cayida del comunismu toos estos vuelos cesaron.