A companhia aérea foi fundada em 1991. Guizhou Airlines operado anteriormente 1 aeronaves Boeing 737-300 de julho de 1998 a março de 2004, quando foi devolvida a China Southern Airlines. Em setembro de 2003, China Southern Airlines teve a entrega de seu décimo aviões Boeing 737-800, para ser operado por companhias aéreas de Guizhou, que realizou uma cerimônia de entrega. a aeronave forneceria 167 assentos em uma configuração de duas classes, com oito assentos de primeira classe e 159 assentos de classe econômica.