Biografie
Paul volgde de studie muziektheater aan het Fontys Conservatorium. Hij begon bij het Koninklijk Ballet van Vlaanderen in De Pré Historie van de Musical en daarna had hij bij Music Hall in Romeo en Julia de rol van alternate Benvolio.
Speelde voor Stage Entertainment Duitsland in Titanic cover Barratt en in Tanz der Vampire Nightmare Solo en cover Herbert en Krolock. Terug in Nederland was hij te zien in Cats als understudy Old Deuteronomium en in Evita als Magaldi, en werd hij genomineerd voor een John Kraaijkamp Musical Award voor zijn rol van Farao in Joseph and the Amazing Technicolor Dreamcoat. In Rocky over the Rainbow speelde hij de hoofdrol van Frankelbaum. Ook speelde Paul als understudy Vlad in Anastasia.
Sinds 2012 zet Paul zich in voor Stichting Diva Dichtbij en zingt hij voor mensen met dementie. Ook regisseert hij schoolvoorstellingen, waaronder Cats, Pippin en Oliver!.
Musicals
Hieronder meer informatie over de musicals waarin Paul Walthaus in Nederland was te zien: