CYLC was first recognised as the Native Title Representative Body for the Cooktown region by the Commonwealth Minister for Aboriginal and Torres Strait Islander Affairs in 1993.

Since that time, the organisation has undergone numerous reviews and obtained re-recognition, currently holding this until 30 June 2017. The further period, ensures Aboriginal people of Cape York have a voice representing them in all matters relating to land and sea on their traditional lands.