Berntsen begynte sin sang­karriere som restaurant­vokalist i Skien og Porsgrunn, 14 år gammel. I 1960 sang han på en tivoli­turné, ble «oppdaget» og fikk synge på verdens­utstillingen i Brussel samme år, 16 år gammel.