Otto Lengsteiner wurde am 7. Oktober 1912 in Wien geboren. Vor dem Krieg spielte er in der bekannten, mit dem goldenen Band ausgezeichneten Showkapelle Hans Neroth. Auch im Krieg blieb Otto Lengsteiner der Musik treu: Er spielte Schlagzeug im Musikkorps. Nach dem Krieg studierte er dann drei Jahre am Konservatorium – Schlagzeug und Theorie. Daneben und in der Folge spielte er in den verschiedensten Kabaretts von Wien sowie beim Russischen Zirkus in der Wiener Stadthalle. Weiters gab es Engagements in der Schweiz, in Deutschland sowie auf Kreuzfahrtschiffen.
Otto Lengsteiner verstarb 1996. Er war langjähriges Mitglied des Orchestervereines Dornbach-Neuwaldegg, bei dem er auch als Schlagzeuger tätig war.