Gagasan berdirinya Kabupaten Tabalong dimulai dari permufakatan orang-orang terkemuka di Tanjung yang diprakasai oleh Bapak Baharuddin Akhmid yang waktu itu menjabat Asisten Wedana di Kecamatan Tabalong Selatan. Pada tanggal 15 Maret 1958  mulai dibentuk Panitia sementara Penuntutan Daerah Swatantra Tingkat II Tabalong. 
Selanjutnya pada tanggal 5 Mei 1959 dalam sidang Pleno terbuka DPRD Hulu Sungai Utara telah memutuskan menyetujui tuntutan rakyat Tabalong agar kewedanaan Tabalong dapat dijadikan daerah Swatantra Tingkat II Tabalong dengan ibu kota Tanjung. Peristiwa itu yang dikenal sebagai resolusi 5 Mei 1959 nomor 2/II DPRD – 1959.
Pada tanggal 5 September 1964 Kewedanaan Tabalong telah ditingkatkan statusnya menjadi daerah persiapan Tingkat II Tabalong dengan Kepala Kantornya Usman Dundrung yang seorang mantan Wedana Berabai.
Kabupaten Tabalong dibentuk dan diresmikan pada tanggal 1 Desember 1965, oleh Menteri Dalam Negeri dan Otonomi Daerah Bapak Dr. Soemarno Sosro Atmodjo. 
Sedangkan Bupati Pertama Pemerintah Daerah Kabupaten Tabalong yang masa itu disebut sebagai Penguasa Daerah yaitu Bapak Usman Dundrung, dilantik pada tanggal 1 Desember 1965 dan mengakhiri masa jabatan pada 12 Desember 1966. Tetapi pada priode, 12 Desember 1966 s/d 15 Desember 1971 Pemerintah Daerah Kabupaten Tabalong Masih dipimpin Bapak Usman Dudrung,  dan beliau menjabat kembali pada priode 15 Desember 1971 s/d 14 Maret 1972.
Bapak Badaruddin Kasim BA memimpin Pemerintah Daerah Kabupaten Tabalong selama dua priode, yaitu 14 Maret 1972 s/d 26 Maret 1977 dan 26 Maret 1977 s/d 25 Januari 1979
Bapak M. Syarkawi D memimpin Pemerintah Daerah Kabupaten Tabalong selama priode, 25 Januari 1979 s/d 15 Februari 1979.
Bapak H.M. Ismail Abdullah memimpin Pemerintah Daerah Kabupaten Tabalong selama priode,15 Februari 1979 s/d 15 Februari 1984.
Bapak Dandung Suchrowardi memimpin Pemerintah Daerah Kabupaten Tabalong selama dua priode, yaitu: 15 Februari 1984 s/d 15 Februari 1989 dan 15 Februari 1989 s/d 15 Februari 1994.
Bapak Obar Sobari memimpin Pemerintah Daerah Kabupaten Tabalong selama priode, 18 Februari 1994 s/d 18 Februari 1999.
Drs. H. Noor Aidi memimpin Pemerintah Daerah Kabupaten Tabalong selama priode 17 Februari 1999 s/d 16 Maret 2004.