Hedi mengawali karirnya bertemu dengan Yovie, Carlo, Bambang, Tommy, Budie, Ronni dan Trie kemudian mereka sepakat untuk membentuk band dengan nama Coops Rhythm Section pada tahun 1983. Hedi berperan pada gitar melodi dan menggunakan Fender Stratocaster Sunburst sedangkan Carlo bermainberposisi sebagai bass dan menggunakan Gibson Ripper. Hedi semula yang menteng di jalur pop, kemudian mencoba jalur musik pop dan jazz yang kemudian diikuti perubahan nama Coops Rhythm Section menjadi Indonesia 6. Namun akhirnya Hedi kembali ke jalur pop dan nama Indonesia 6 pun sepakat memilih nama berubah menjadi Kahitna sejak 24 Juni 1986. Kemudian Hedi menjadi juara [[Festival Suara Remaja Vinolia tahun 1987]]. Dengan membawakan single " Kristal-Kristal Cinta" berduet dengan [[Irma June]], juara Festival Suara Remaja Vinolia tahun 1989. Lagu tersebut akhirnya dijadikan lagu tema film layar lebar yang dibintangi [[Onky Alexander]] dan [[Anna Valianna]]. Sebelumnya, Hedi pernah muncul dengan single "Adakah Dia" (1989). Setelah itu, Hedi mengeluarkan single "Apa Maumu" (1990), single "Berikanlah" (1991), single "Abadilah Cinta" (1991), album Haruskah (1991), album Emosi Diri (1994) dan album Suratku (1995). Serta 2 album religi dan album kompilasi. Salah satu lagu di album "Suratku" (1995), yaitu ''Antara Kita'', Hedi berduet dengan penyanyi [[Malaysia]], [[Ning Baizura]].
Bersama [[Kahitna]], pria bernama lengkap '''Haji Hedi Suleiman''' ini telah mengeluarkan 8 album dan 2 album kompilasi. Selama bersama [[Kahitna]], Hedi pernah dipecat. Konon hal ini diakibatkan keterlambatannya dalam sebuah pertunjukan penting di [[Kota Bandung|Bandung]]. Alasan ketiduran membuat personel [[Kahitna]] yang lain tidak puas. Namun, pemecatan itu pun hanya berlangsung 1 bulan. [[Kahitna]] hanya sempat manggung sekali tanpa Hedi.
