Erik Bye var sønn av operasanger Erik Ole Bye og Rønnaug Dahl. I 1958 platedebuterte han på Brødrene Johnsens platemerke Rondo med , som var den første av flere innspillinger av Einar Skjæraasens viser. Da Brødrene Johnsen innstilte sin grammofonplate-produksjon i 1959, fikk han kontrakt med Philips. Willy Andresen var Byes faste akkompagnatør i mange år.