Habiendo crecido probablemente en Hannover, Paul Wendel, estudió arquitectura en Riga, donde realizó algunos pinitos en el teatro de aficionados.
[1] Tras la I Guerra Mundial, se trasladó en 1924 a Berlín, donde escribió diversos guiones para el cine y el libreto para la opereta Das blaue Mieder («El corsé azul»).
En 1929 cambió a la discográfica Deutsche Grammophon, donde le acompañaba Paul Godwin y su orquesta.
A pesar de ello, permaneció como el galán por excelencia, distanciado, distinguido y con monóculo.
Actuó en muchos del cabarés más importantes de Berlín, como el Café Meran, Boulevard-Theater, Florida, Simpl, Scala y el Wintergarten, pero también en otras ciudades como el Corso-Kabarett en Hannover o el Trichter en Hamburgo.
Nunca llegó a ser una superestrella, como Claire Waldoff, Kurt Gerron o Paul Graetz, pero su figura se hizo imprescindible en el cabaré berlinés.