Viktor Sodoma se narodil 5. července 1945 v Praze. Pochází z umělecké rodiny, jeho otec byl známý český výtvarník, který spoluzakládal kavárnu Reduta, kde se poznal s Jiřím Suchým. Jiří Suchý byl také klíčovou postavou v zajištění Viktorova angažmá v divadle Semafor. Ale právě jeho tatínek byl tím, kdo odstartoval Viktorovu pěveckou kariéru. V roce 1962 ho přihlásil do soutěže Hledáme nové talenty, kde skončil druhý za Helenou Vondráčkovou. Jako zpěvák skupin Flamengo a The Matadors poté patřil k významným představitelům rokenrolové a bigbeatové éry 60. let 20. století. Tuto éru ale ukončila normalizace v roce 1968. Viktor se opět vrátil do Divadla Semafor, kde začal spolupracovat s orchestrem Václava Zahradníka a zpívat se skupinou F. R. Čecha. V letech 1975–1978 vystupoval v Divadle Semafor spolu s Miroslavem Šimkem a Jiřím Grossmannem. Z tohoto období pochází hity Papoušek Kakadu, Parní stroj, Tygr z Indie a další.
