A Garuda foi fundada em 1949 realizando seu primeiro voo em 26 de janeiro daquele ano com um Douglas DC-3 entre Calcutta e Rangoon. Em 1965 iniciou seu primeiro voo para a Europa, Amsterdã. Atualmente transporta mais de 25 milhões de passageiros anualmente.
A Garuda Indonesia tornou-se o vigésimo membro da SkyTeam em agosto de 2014, e possui 600 voos diários em 64 destinos, mas interliga com a SkyTeam 16.320 voos diários e 1.052 destinos em 177 países.
Sua frota está composta por: 10 Airbus A330-200, 13 Airbus A330-300, 11 ATR 72-600, 80 Boeing 737-800NG, 2 Boeing 747-4U3, 9 Boeing 777-3U3ER e 16 Canadair Regional Jet CRJ-1000.
