Desa Sepaso Barat berasal dari pemekaran Desa Sepaso pada tahun 2004. Pembentukannya dipengaruhi oleh perkembangan wilayah dan keberadaan masyarakat Dayak Basap yang telah lama bermukim di kawasan tersebut. Setelah melalui masa persiapan, desa ini melaksanakan pemilihan kepala desa pertama pada 2010 dan resmi menjadi desa definitif pada 2011 dengan Peratutan Daerah Kabupaten Kutai Timur Nomor 8 Tahun 2011 tentang Penetapan 11 (Sebelas) Desa Persiapan dalam Wilayah Kabupaten Kutai Timur menajdi Desa Definitif.
Berikut daftar nama-nama Kepala Desa Sepaso Barat sejak tahun 2004 yaitu :