Sejarah Tiyuh Gading Kencana dimulai dari proses panjang yang bermula pada tahun 2015. Pada waktu itu, tokoh-tokoh dan seluruh lapisan masyarakat dari dua Tiyuh, yaitu Marga Kencana Suku 1, 2, dan Karta Sari Suku 4, bekerja sama dalam proses koordinasi dan penyatuan pendapat untuk mengajukan pemekaran Tiyuh. Pada tahun 2016, dibentuklah panitia persiapan pemekaran Tiyuh.

Melalui proses yang panjang dan kerja keras dari seluruh panitia dan masyarakat, terbentuklah Tiyuh Persiapan Gading Kencana pada tahun yang sama. Nama "Gading Kencana" diambil dari penyatuan kedua nama Tiyuh induk, yaitu Gading dari Wilayah Karta Sari Suku 4 yang sebelumnya dikenal sebagai Gajah Mati, dan Kencana dari Nama Marga Kencana.

Selama enam tahun berjalan, Tiyuh Persiapan Gading Kencana menjalankan roda pemerintahannya. Pada tanggal 15 Agustus 2022, dikeluarkanlah Peraturan Daerah Kabupaten Tulang Bawang Barat No.4 Tahun 2022 tentang Pembentukan Tiyuh Gading Kencana, yang menjadi dasar hukum definitif Tiyuh Gading Kencana.

Pada tanggal 25 Agustus 2022, Tiyuh Gading Kencana diresmikan menjadi Tiyuh Definitif. Kemudian, pada tanggal 26 September 2022, Kementerian Dalam Negeri melalui Direktorat Jenderal Bina Pemerintahan Tiyuh secara resmi menyerahkan kode register kepada Tiyuh Gading Kencana melalui Pemda Tulang Bawang Barat dengan nomor 18.12.03.2011.

Sejarah Tiyuh Gading Kencana mencerminkan kerja keras dan kerjasama antara seluruh komponen masyarakat dalam proses pemekaran dan pembentukan Tiyuh baru, yang akhirnya menjadi sebuah entitas pemerintahan yang definitif dan sah.