Paul Lemm war aktiver Fußballspieler in den 1930er bis 1980er-Jahren bei Spandauer SV, VfR Neuburg, Schaben Augsburg, Eintracht Frankfurt, Tennis Borussia Berlin, Union 06 Berlin, Berliner-Stadtauswahl und Berliner-Prominentenelf. Sein Hobby war und ist das Sammeln von Witzen, witzigen Geschichten und Anekdoten. Er entwickelte daraus ein eigenes Reportoire und trat damit bei Veranstaltungen o.a. Fußballvereine auf. Es entwickelten sich hieraus Freundschaften -insbesondere in der Berliner-Prominentenelf- zu Hans Rosenthal, Wolfgang Gruner und Wolfgang Neuss.