Jochen Paule wurde in Bamberg geboren. Er studierte Bassposaune an der Hochschule für Musik und Theater in Hamburg bei Prof. Uwe Leonbacher, wo er 2009 sein Diplom für Orchestermusik erwarb. 2012 schloss er den Master of Music-Studiengang bei Prof. Ulrich Flad an der Hochschule für Musik und Tanz in Köln ab.
Erfahrungen als Aushilfe sammelte er am Theater Lüneburg. Weitere Stationen waren und sind die Mannheimer Philharmoniker, das Philharmonische Orchester Lübeck, das Philharmonische Orchester Hamburg, die Philharmonie Südwestfalen, das Theater Hagen sowie Ensembles wie … Navus Brass.
Seit 2015 ist er als Wechselposaunist beim Landespolizeiorchester NRW angestellt.