La compagnie a été créée en 1991. Guizhou Airlines a déjà géré un aéronef Boeing 737-300 de juillet 1998 à mars 2004, quand elle revint à China Southern Airlines. En septembre 2003, China Southern Airlines a pris livraison de son dixième appareil de Boeing 737-800, qui sera exploité par le Guizhou Airlines, qui a tenu une cérémonie de livraison. L'avion fournirait des 167 sièges dans une configuration biclasse, avec huit sièges de première classe et 159 sièges en classe économique.