Sebelum menjadi Kelurahan, Kampung Lama pada awalnya merupakan bagian dari wilayah Kelurahan Kuala Samboja, Kecamatan Samboja.

Seiring berjalannya waktu serta dengan kompleksitas dan perkembangannya, maka dilakukanlah pemekaran wilayah kelurahan dengan terbitnya Peraturan Daerah Kabupaten Kutai Kartanegara Nomor: 4 Tahun 2010 tentang Pembentukan Kelurahan Kampung Lama Kecamatan Samboja sebagaimana tertuang pada BAB II Pasal 2 dalam peraturan daerah tersebut.

Dua tahun setelah diterbitkannya Peraturan Daerah tersebut, tepatnya pada hari Rabu, 21 November 2012 Kampung Lama secara resmi menjadi Kelurahan yang diresmikan oleh Wakil Bupati Kutai Kartanegara saat itu H.M. GHUFRON YUSUF, SH. dan tertuang dalam Berita Acara Peresmian Kelurahan Kampung Lama.