A Guyana Airways surgiu em 30 de janeiro de 1939 quando obteve um contrato do governo para operar numa base de assistência do estado.
Em junho de 1944 iniciou dois serviços regulares de passageiros, carga e correio de Georgetown para Tumereng. Em 6 de setembro de 1945 deu início ao seu primeiro voo regular quando a BWIA – British West Indian Airways a subcontratou para operar de Georgetown para Port of Spain com 2 Douglas C-47.
Em julho de 1955 o governo comprou o controle da empresa e em 1963, com a independência da colônia, o nome da empresa foi alterado para Guyana Airways Corporation, expandindo suas rotas domésticas e trocando os velhos aviões por De Havilland DHC-6 Twin Otter, Hawker Siddeley HS 748 e Lockheed Electra. Duas aeronaves Douglas DC-6 iniciaram serviços de carga para Miami.
Entre 1975 e 1977 operou pontualmente no Brasil. Em 1982 voltou a realizar operações não regulares em nosso país. As operações regulares aconteceram entre 1986 e início de 1988, onde operou o trecho Georgwtown – Boa Vista, duas vezes por semana, com um Hawker Siddeley 748.
Em 1988 a cidade de Boa Vista chegou a receber voos da empresa com o Boeing 737-200, que arrendara na alta temporada.
A empresa encerrou operações em 1999.