Orkesteret gikk under mange navn; «Harry Tisells ensemble», «Harry Tisells kvartett», «Harry Tisells swingorkester» og «Harry Tisells marina-orkester.»
De var velkjente i Oslo og rundt om i landet, som beskrevet i 1955 av Akershus arbeiderblad: «Årets beste dansemusikk: Harry Tisells kvartett - kjent fra Kringkastingen.»
De startet sin musikalske reise på Bjølsen i 1950 som en trio, og ble senere en kvintett bestående av Harry Tisell på piano, trekkspill og vokal, Knut Nerdrum på saksofon og vokal, Arne Sjøstrøm på gitar, Noralf Ottesen på trommer og Arvid Hansen på bass.
På 60-tallet ble de trio igjen og fortsatte å framføre helt ut i 70-tallet. Else Walbye var frontvokalist på 50-tallet, og medvirket på begge shellac-utgivelsene, og på 70-tallet kom Christine Vensberg inn som frontvokalist.