Sekolah Kebangsaan Kg.Titingan, Tawau diwujudkan pada 3 Disember 1990 dan menumpang di SJK (C). Yuk Chin kerana sekolah diwujudkan tanpa bangunan sendiri. Sebelum dikenali sebagai Sekolah Kebangsaan Kg.Titingan, murid-muridnya memulakan sesi persekolahan 1989-1990, di bawah pentadbiran Sekolah Kebangsaan Bandar II yang pada masa itu Guru Besarnya ialah Tuan Haji Abdul Mim Bin Taib. Bilangan murid pada masa itu 337 orang dan lapan buah kelas dengan jumlah guru sebanyak 12 orang. Fenomena ini berlaku kerana limpahan murid-murid di Sekolah Kebangsaan Bandar II dan secara kebetulan mereka datang dari persekitaran Kampung Titingan. Dari sudut geografi, pola-pola petempatan kebanyakan murid-murid yang bersekolah di sekolah Kebangsaan Bandar II itu datang dari Kampung Titingan yang dilabelkan sebagai kawasan setinggan.

Pada tahun 1990 hingga 1991 bilangan murid semakin bertambah dan memaksa pentadbiran SJK(C). Yuk Chin meminjamkan satu blok bangunan dengan enam buah bilik darjah untuk menampung 271 orang murid Tahun Satu. Pada 13 Ogos 1991 Sekolah Kebangsaan Titingan, Tawau berpindah ke tapak sementara bangunan projek kilat. Tapak ini dipinjamkan oleh Majlis Perbandaran Tawau. Jumlah guru pada ketika itu 27 orang, 14 buah kelas dan 608 orang murid. Pada sesi persekolahan 1994-1995 murid telah bertambah kepada 888 orang , bilangan kelas 20 buah dan jumlah guru seramai 45 orang.

Pada bulan Januari 1997 bangunan konkrit tiga blok akademik dan dua blok (12 unit ) rumah pangsa guru siap dibina. Pada detik ini sekolah dan guru-guru serta murid-murid tersenyum lebar kerana mendapat bangunan baru yang cukup dengan kemudahan prasarana.

Pada 2009, Sekolah Kebangsaan Kampong Titingan memiliki 564 pelajar lelaki dan 537 pelajar perempuan, menjadikan jumlah keseluruhan murid seramai 1101 orang. Ia mempunyai seramai 69 orang guru.2009