Benyamin lahir pada 5 Maret 1939 di Kemayoran, Batavia, Hindia Belanda (sebutan Indonesia pada saat itu). Ia merupakan anak dari Suaeb dan Aisyah.
Sewaktu kecil, bersama dengan 7 orang kakaknya, ia sempat membentuk Orkes Kaleng. Kesuksesannya di dunia musik diawali dengan bergabungnya ia dalam grup Naga Mustika.
Grup musik yang berdomisili di sekitar Cengkareng inilah yang kemudian mengantarkan namanya sebagai salah satu penyanyi terkenal di Indonesia.
Selain dirinya, Naga Mustika juga berperan penting dalam perjalanan karier Ida Royani yang merupakan rekan duet Benyamin.
Duet Benyamin Sueb dan Ida Royani sempat menjadi duet penyanyi terpopuler pada masanya di belantika musik Indonesia. Bahkan, lagu-lagu yang mereka bawakan juga sangat tenar dan sukses besar-besaran.
Popularitasnya di bidang musik itu jugalah yang membukakan pintu-pintu kesempatan lainnya untuk bermain peran. Beberapa judul film seperti Si Doel Anak Betawi dan Banteng Betawi kian melambungkan namanya.