Grup Gerak Khas adalah termasuk pasukan elit di Malaysia yang awal pembentukanya karena terjadinya Konfrontasi Indonesia–Malaysia tahun 1965. Menteri pertahanan Malaysia waktu itu, Tun Abdul Razak memberi perintah untuk membentuk satuan pasukan khusus yang anggotanya diambil dari prajurit-prajurit angkatan darat dan laut. Pada 25 Februari 1965, sebanyak 300 anggota mendaftar untuk menjalani pendidikan, dari ke 300 anggota tersebut hanya 15 anggota yang diterima. Setelah menjalani latihan dasar komando di Kamp Burma, Ulu Tiram, Johor selama 6 minggu yang dilatih oleh Resimen ke-40 Marinir Kerajaan Inggris, hanya 4 orang prajurit dan 9 perwira yang dinyatakan lolos dan salah satunya adalah Mayor Abdullah yang kemudian diangkat sebagai komandan pertama Grup Gerak Khas. Meskipun telah dibentuk pada tahun 1965, pasukan khusus ini baru diresmikan pembentukanya pada 1 Agustus 1970 dengan nama "Rejimen Gerak Khas".