A Garuda Indonesia iniciou operações a 28 de dezembro de 1949, tornando-se a companhia aérea nacional da Indonésia e símbolo da independência do país.
Com sede em Jacarta, tinha como principal base o Aeroporto Internacional Soekarno-Hatta, assegurando ligações domésticas e internacionais.
A companhia expandiu a sua rede pelo arquipélago indonésio e desenvolveu rotas para a Ásia, Austrália, Médio Oriente e Europa, incluindo Amesterdão a partir de 1965.
A sua frota incluiu Douglas DC-3, Convair 240, Douglas DC-8, DC-9, DC-10, Boeing 747-200, Airbus A300, A330 e Boeing 737.
A Garuda Indonesia tem consolidando a sua posição como transportadora de bandeira e representante da Indonésia na aviação internacional.