Garuda Karya Mandiri didirikan pada tanggal 10 Agustus 1995 oleh Yayasan Dana Pensiun Garuda Indonesia dan Koperasi Karyawan Garuda Indonesia, yang mana pada saat ini komposisi saham Yayasan Dana Pensiun Garuda Indonesia sebesar 98% sedangkan Koperasi Karyawan Garuda Indonesia sebesar 2% dengan modal dasar 10 Milyar. Pada awal berdirinya, kegiatan usaha yang dilaksanakan adalah untuk dapat mengelola gedung-gedung milik Garuda Indonesia yaitu pekerjaan pengelolaan Gedung Garuda Indonesia Jl. Merdeka Selatan No. 13 dan Jl. Juanda No. 15 Jakarta Pusat pada tahun 1996. Kegiatan usahanya berkembang, tidak hanya pengelolaan pemeliharaan gedung dan cleaning service seperti di Garuda Indonesia Merdeka Selatan dan Juanda tetapi juga di Garuda Sentra Medika, Garuda Sentra Operasi, Garuda Cargo Center dan Warehouse, Garuda Maintenance Facility Aero Asia, Garuda Aviation Training & Education, Abacus Indonesia serta Rental Alat-alat Kesehatan/Medical Record/Furniture, dan Pos Service Intern Garuda Indonesia sampai dengan saat ini. Sejalan dengan pengembangan perusahaan GKM terus meningkatkan pangsa pasar dengan ekspansi diluar Management Building Garuda Indonesia group, yaitu pengelolaan Gedung Perkantoran dan Perumahan BI Bandung. Gedung Kementrian BUMN, Gedung Mahkamah Konstitusi RI, Gedung PLN Kantor Pusat dan Gedung Indonesia Power, Gedung Sekretariat ASEAN, Gedung ASKES Kantor Pusat, Terminal 1C & 2F Bandara Soekarno Hatta, Apartement Marina Ancol, Gedung Klinik Satelit Tanggerang dan Bekasi, Gedung Arsip Garuda Indonesia Halim, Gedung Kantor Pacific Royal Airways, Baggage Handling, Aircraft Cleaning Services, Depok Town Center. PT. Garuda Karya Mandiri juga mempunyai anak Perusahaan bersama-sama dengan Dana Pensiun Garuda Indonesia yaitu PT. Dirgantara Paripurna Persada yang pada awalnya bergerak dalam bidang Perekaman data/data Entry, Program System Application Medical, Penyediaan Sumber Daya Manusia dan Percetakan. Untuk meningkatkan profesionalisme dan standar mutu kerja para cleaners, technicians, gardeners, security dan parking officer, pest dan roddent control serta supporting unit yang lain dan peningkatan market share maka PT. Garuda Karya Mandiri selain mempertahankan dan meningkatkan berbagai mutu sertifikasi yang didapat yaitu ISO 9001 – 2000 dan telah di upgrade menjadi ISO 9001 - 2008, serta diawal tahun 2011 telah memperoleh sertifikasi SMK3 yang dikeluarkan oleh Kemnakertrans RI dan OHSAS 18001 - 2007 yang dikeluarkan oleh Lembaga Sertifikasi Internasional.

Untuk meningkatkan profesionalisme dan standar mutu kerja para cleaners, technicians, gardeners, security dan parking officer, pest dan roddent control serta supporting unit yang lain dan peningkatan market share maka PT. Garuda Karya Mandiri selain mempertahankan dan meningkatkan berbagai mutu sertifikasi yang didapat yaitu ISO 9001 – 2000 dan telah di upgrade menjadi ISO 9001 - 2008, serta diawal tahun 2011 telah memperoleh sertifikasi SMK3 yang dikeluarkan oleh Kemnakertrans RI dan OHSAS 18001 - 2007 yang dikeluarkan oleh Lembaga Sertifikasi Internasional