Paul Walther studierte an der Hochschule für Schauspielkunst Ernst Busch und spielte danach unter anderem am Maxim Gorki Theater Berlin. Von 2010 bis 2013 war er festes Ensemblemitglied am Volkstheater Rostock. Seitdem arbeitete er als freischaffender Schauspieler unter anderem an Theatern in Bad Hersfeld, Würzburg, Baden Baden, Hamburg und Bregenz sowie am Volkstheater Rostock. Zudem stand er immer wieder für verschiedene Film- und Fernsehproduktionen vor der Kamera.