Born Jorge Duilio Lima Menezes, he first took the stage name Jorge Ben after his mother's name (of Ethiopian origin) but in the 1980s changed it to Jorge Ben Jor (commonly written Benjor).

Jorge Ben obtained his first pandeiro (Brazil's most popular type of tambourine) when he was thirteen, and two years later, was singing in a church choir. He also took part as a pandeiro player in the blocos of Carnaval, and from eighteen years of age, he began performing at parties and nightclubs with the guitar his mother gave him.

It was at one of those clubs in which he performed that his musical career took off. In 1963, Jorge came on stage and sang "Mas Que Nada" to a small crowd that happened to include an executive from the recording company, Philips. One week later, Jorge Ben's first single was released.

The hybrid rhythms that Jorge employed brought him some problems at the start of his career, when Brazilian music was split between the rockier sounds of the Jovem Guarda and traditional samba with its complex lyrics. But as that phase in Brazilian pop music history passed, and bossa nova became better known throughout the world, Jorge rose to prominence.

Jorge Ben's first public appearances were in small festivals organised by his friends, where bossa nova and rock and roll predominated. As with most musicians of the time, Jorge was initially influenced by Joo Gilberto even though he was quite innovative in his own right. The aforementioned song, "Mas Que Nada", was his first big hit in Brazil, and remains to this day the most played song in the United States sung entirely in Portuguese. Outside of Brazil, the song is better known in cover versions by Sérgio Mendes and the Tamba Trio. The song has also been reinterpreted by jazz luminaries such as Ella Fitzgerald, Oscar Peterson, Dizzy Gillespie and Al Jarreau; as well as other samba artists of the time, such as Elza Soares.