Orang Melayu yang pertama dipercayai telah tiba dan menetap di Pulau pada tahun 1826 "apabila [[Alexander Hare]], seorang [[pengembara]] [[orang Inggeris | Inggeris]] membawa Melayu [[harem]] dan [[hamba ]]<nowiki/>di sana."<ref name="hare">[{{Cite web |url=http://www.mnsu.edu/emuseum/cultural/oldworld/pacific/australia/cocosmalaysculture.html |title=Cocos Malays<!-- Bot generated title -->] |access-date=2010-06-13 |archive-date=2007-02-09 |archive-url=https://web.archive.org/web/20070209034321/http://www.mnsu.edu/emuseum/cultural/oldworld/pacific/australia/cocosmalaysculture.html |url-status=dead }}</ref> Pada tahun 1827 [[John Clunies-Ross]] mengubah hidup hamba-hamba Melayu apabila dia menetap di Kepulauan Cocos dengan keluarganya. Orang Melayu yang sedia ada dan sebilangan besar pendatang Melayu yang baru tiba yang dibawa Clunies-Ross bersamanya diambil bekerja bagi membantu dengan [[tuaian]] [[kelapa]] untuk [[kelapa kering]].<ref name="hare">[http://www.mnsu.edu/emuseum/cultural/oldworld/pacific/australia/cocosmalaysculture.html Cocos Malays<!-- Bot generated title -->]</ref> Pada bulan September 1978, keluarga Clunies-Ross menjual Kepulauan Cocos kepada kerajaan Australia. Sejak itu, [[Ketua Negara]] ialah [[Ratu Elizabeth II]], yang diwakili oleh arus [[Gabenor Jeneral]], [[Pentadbir Kepulauan Cocos (Keeling) Islands|Pentadbir]] [[Brian Lacy]]. Pengerusi Pulau tersebut ialah Majlis [[Haji Wahid bin Bynie]].
