(Sabah) sejak zaman Kesultanan Sulu lagi. Kaum Suluk ini menggunakan bahasa
Tausug sebagai bahasa pertuturan. Agama rasmi yang dianuti adalah agama Islam.
Suku kaum Suluk ini juga mempunyai budaya yang unik dan tersendiri. Antara contoh
yang popular adalah pakaian tradisionalnya iaitu Kuput (kupot), sablay, samrah dan
betawi.
Suku kaum Suluk ialah suku kaum yang terdapat di sebelah pantai timur Sabah
dari utara Kudat hingga ke tenggara Tawau. Suku kaum Suluk ini adalah penduduk asal
di Sabah. Masyarakat Suluk ini adalah tergolong dalam rumpun Melayu sama seperti
suku kaum Melayu Brunei, Melayu Arab, Melayu Banjar dan Melayu Jawa. Sebaliknya,
masyarakat Melayu Suluk di Sabah ini tidak berbeza dengan bangsa Tausug di
Kepulauan Sulu yang terpisah ratusan tahun dari perhubungan dan amalan cara hidup.
Datu Baginda Putih di Sandakan pada tahun 1879 dan Datu Kedunding pada tahun
1879 di Tungku.
Pada masa kini, masyarakat Suluk di Tawau ( yang dahulunya tinggal bersama
dengan masyarakat Tidung di sebuah perkampungan nelayan dikenali sebagai Tawau
Lama pada masa kini ), sudah tidak wujud lagi sebagai masyarakat Suluk asli
sebaliknya keturunan mereka sudah bercampur baur keturunannya melalui perkahwinan
dengan masyarakat lain seperti Tidung, Cina Muslim, Arab, Iban Muslim, Banjar, Jawa
dan sebagainya. Mereka lebih dikenali sebagai Masyarakat Melayu di Tawau ini kerana
bertutur dalam bahasa Melayu, mengamalkan adat dan budaya Melayu sejak turun
temurun. Misalnya keturunan Kee Abdullah ( Cina Muslim ), Penghulu Tawau pertama
telah berkahwin gadis Melayu Suluk ( Jumatiah ) dan ramai keturunannya hari ini adalah
berketurunan Melayu Tawau. Begitu juga Datuk Abu Bakar Titingan ( Suluk ) yang
berkahwin dengan Kee Hayati ( peranakan Cina ) dan mewujudkan ramai keturunan
Melayu di Tawau ini.
Ramai masyarakat di Tawau yang dikenali sebagai masyarakat Melayu ini adalah
keturunan dari pelbagai suku-suku kaum yang sudah mengalami percampuran darah
keturunan sejak dahulu lagi. Mereka tidak boleh dibezakan kerana agama dan budaya
yang diamalkan adalah sama. Namun keadaan ini tidak sama dengan masyarakat
pendatang dari Indonesia dan Filipina kerana mereka ada budaya yang tersendiri. Ini
kerana kewujudan imigran-imigran Indonesia dan imigran-imigran Filipina ini adalah
agak terkemudian iaitu setelah Tawau makmur sebagai lubuk sumber ekonomi. Mereka
datang ke Tawau semata-mata untuk mencari rezeki dan sebelum kedatangan mereka
ke Tawau, mereka sudah pun mempunyai identiti negara mereka sendiri. Berbanding
dengan masyarakat Melayu Tawau ini, mereka telah wujud di Tawau sudah terlalu lama
iaitu sebelum kedatangan pemerintahan penjajah Inggeris atau sebelum zaman
pemerintahan tentera Jepun lagi.
Oleh kerana Sabah Timur di bawah pemerintahan Kerajaan Melayu Sulu, banyak
golongan bangsawan di kalangan masyarakat Suluk Sabah yang dilantik sebagai wakil
pemerintah Kerajaan Melayu Sulu. Misalnya Datu Paduka Mat Salleh yang diberi kuasa
untuk menjaga perairan Sungai Sugut. Gelaran 'Datu' pula adalah gelaran yang
diberikan kepada golongan bangsawan masyarakat Melayu Suluk di Sabah. Di Tawau
pula, pemimpin Melayu dari keturunan Suluk yang pernah memimpin masyarakat suatu
ketika dahulu ialah Sarip Ali dari tahun 1905 hingga 1912. Selepas itu, ketika sebelum
dan selepas Perang Dunia dan Pendudukan Jepun di antara tahun 1937 hingga 1953,
Penghulu Abu Bakar yang juga berketurunan Suluk Tawau pernah memimpin
masyarakat Melayu di Tawau. Kemudian era pra kemerdekaan, Datuk Abu Bakar
Titingan bin Damsani ( juga berketurunan Suluk Sabah ) pula memainkan peranan
sebagai pemimpin masyakarat Melayu di Tawau. Beliau telah dilantik sebagai Pengerusi
USNO pada Mei 1962 dan memikul tanggungjawab untuk menyatukan semua orang-
orang Melayu pada masa itu di bawah satu payung iaitu USNO bagi menuntut
kemerdekaan Sabah melalui Malaysia pada 16 September 1963.