Sultan Tanjung lahir di Padang Pariaman, Sumatera Barat, 6 Desember 1975 Banyak yang menyangka kalau Sultan itu penyanyi Malaysia tapi ternyata dia adalah penyanyi Indonesia.yang sukses membawakan lagu-lagu bernuansa slow rock melayu. Ia terkenal lewat lagu pop dan slow rock Melayu Indonesia yang sukses tidak hanya di dalam negeri tapi juga di negara tetangga seperti Malaysia, Singapura dan Brunei Darussalam.
Sultan telah meluncurkan beberapa album ke pasaran dan album perdananya pada tahun 1999,
Terpaksa Aku Lakukan mendapat sambutan luas dan menghasilkan penjualan yang tinggi sehingga masuk kategori platinum.
Setelah berkarier solo, Sultan membentuk grup band "Sultan N’ Band" pada tahun 2011 dengan komposisi personil yang terdiri dari
Sultan Tanjung (vocalis), Teddy Hendiawan (guitar), Arie (drummer) dan Taufik Ismail (keyboard).
Pada Januari 2013, Sultan juga pernah berduet dengan Ratna Listy salah satu penyanyi dangdut indonesia dalam bentuk single lagu dengan judul Cinta Adalah Cinta, sebuah lagu karya Adit AB.
