Berawal dari penerbangan perdana di tahun 1949, Garuda Indonesia, yang sebelumnya bernama Garuda Indonesian Airways, mulai mengembangkan armadanya. Garuda Indonesia pada saat itu mengoperasikan satu pesawat Douglas DC-3 Dakota dan PBY Catalina. Berikutnya, Garuda Indonesia mengoperasikan armada DH Heron and Convair 340. Pada tahun 1956, untuk pertama kalinya Garuda Indonesia melayani jamaah haji Indonesia ke tanah suci Mekkah di Saudi Arabia, dengan menggunakan armada Convair 340.
Periode 1960-an adalah masa dimana Garuda Indonesia tumbuh dengan pesat. Pada tahun 1961, armada Lockheed Electra didatangkan ke Bandara Kemayoran, Jakarta. Lima tahun kemudian, Garuda Indonesia memperkuat armadanya dengan jet empat mesin, yaitu Douglas DC-8. Di samping itu, armada lain seperti DC-3/C-47 Dakota, Convair 340, Convair 440, Lockheed Electra, Convair 990A, Fokker F-27 and DC-8 juga melengkapi kekuatan maskapai Garuda Indonesia. Kemudian pada tahun 1976, untuk pertama kalinya Garuda Indonesia mengoperasikan pesawat berbadan lebar Douglas DC-10, yang terdaftar sebagai PK-GIA. Satu tahun kemudian Garuda Indonesia tidak lagi menggunakan pesawat turboprop engine Fokker F-27. Hal ini membuat Garuda Indonesia sebagai satu-satunya maskapai yang hanya mengoperasikan pesawat jet, yaitu dengan armada DC-10, DC-9, DC-8 dan F-28.
Perkembangan armada yang terus melesat pada tahun 1980, membuat Garuda Indonesia mendatangkan pesawat berbadan lebar Boeing 747-200. Dua tahun kemudian, maskapai membeli pesawat berbadan lebar lainnya, yaitu Airbus A300B4 FFCC (Forward Facing Crew Cockpit). Pesawat dengan kokpit yang berisi dua orang ini adalah ide dari Wiweko Soepono, mantan Presiden Direktur Garuda Indonesia. Pada tahun 1984, barisan armada Garuda Indonesia secara lengkap adalah Boeing 747-200, DC-10, Airbus A300B4, DC-9 and F-28. Dengan 36 unit pesawat F-28, pada saat itu Garuda Indonesia adalah operator F-28 terbesar di dunia.
Pada tahun 1994, Garuda Indonesia memperkuat armadanya dengan pesawat berbadan paling lebar pada era 90-an, yaitu Boeing 747-400. Sebagai tambahan, barisan armada Garuda Indonesia juga dilengkapi dengan Boeing 737 seri 300, 400 dan 500.
Selanjutnya pada tahun 2009, Garuda Indonesia menambah armada berteknologi tinggi, dengan memperkenalkan Airbus A330-300 dan Boeing 737-800 Next Generation. Kedua jenis pesawat ini dilengkapi dengan perangkat in-flight entertainment, Audio and Video on Demand (AVOD), di setiap tempat duduknya. Perangkat ini memungkinkan penumpang untuk memilih sendiri berbagai macam hiburan seperti film, program televisi, video musik dan permainan. Sebagai tambahan, tenpat duduk kelas eksekutif Garuda Indonesia Airbus A330 juga dapat sepenuhnya berbaring hingga 180 derajat (flat bed seat). Kini pada tahun 2012, Garuda Indonesia kembali menyambut armada baru Bombardier CRJ1000 NextGen.