Han debuterede i 1955 i ensemblet Four Jacks, men blev hurtigt solist og udråbt til dansk rock- og twist-konge. Siden udbyggede han sit pop-repertoire til visesang og jazz og blev desuden en flittigt benyttet skuespiller. Han har udgivet plader for EMI i Sverige og Tyskland, og gik i Tyskland under navnet "Ole Brandenburg". I 1960 deltog han i Dansk Melodi Grand Prix med sangen To Lys På Et Bord, som dog ikke vandt men alligevel blev en landeplage. I 1962 deltog han i det svenske grand prix. I 1969 betrådte han nye, musikalske veje med sin egen tekst til en amerikansk melodi i julesangen "Søren Banjomus", som han selv sang til tidløs succes.

I 1970'erne dannede han ofte par på scenen med Vivi Bak, og i 1980'erne tog han sig bl.a. af Halfdan Rasmussen- og Evert Taube-repertoiret. Det blev til mange plader, engagementer i diverse shows og tv-optrædener i de år. I de senere år holdt Otto Brandenburg en lavere profil.