Han debuterede i 1955 i ensemblet Four Jacks, men blev hurtigt solist og udrabt 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 Pa Et Bord, som dog ikke vandt men alligevel blev en landeplage. I 1962 deltog han i det svenske grand prix. I 1969 betradte han nye, musikalske veje med sin egen tekst til en amerikansk melodi i julesangen Soren Banjomus, som han selv sang til tidlos succes.I 1970'erne dannede han ofte par pa 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-optradener i de ar. I de senere ar holdt Otto Brandenburg en lavere profil.