Jego nauczycielem gry na fortepianie był prof. Gustaf Grosch w Monachium, a następnie prof. Alexander Sellier, Walter Blankenheim i Nerine Barrett w Wyższej Szkole Muzycznej w Saarbrücken. We Frankfurcie kontynuował studia pianistyczne u prof. Raimunda Havenitha, po których został na wiele lat członkiem Bundesjugendorchester i Gustav-Mahler-Orchester (m.in. pod dyrekcją Claudio Abbado). W roku 1994 zaczął studia w klasie mistrzowskiej prof. Gerharda Oppitza w Monachium i ukończył je w roku 1998 z wyróżnieniem.
W tym czasie razem z założonym (1986) Clemente Trio Paul Rivinius odnosił znaczące sukcesy: po nagrodach Federalnego Związku Przemysłu Niemieckiego oraz na Międzynarodowym Konkursie Muzyki Kameralnej w Caltanissetta zespół wygrał w renomowanym konkursie ARD w Monachium (1998) i gościł następnie jako „wschodząca gwiazda” w 10 najważniejszych salach koncertowych świata (m.in. w Carnegie Hall w Nowym Jorku i Wigmore Hall w Londynie).
Ponadto trio odbyło długie trasy koncertowe po Japonii, Wietnamie, Tajlandii, Australii i Stanach Zjednoczonych.
Paul Rivinius już od dzieciństwa muzykował wspólnie z braćmi Siegfriedem, Gustavem i Benjaminem. Od 2004 roku jest ponadto członkiem Akanthus Ensemble Berlin składającego się z muzyków Deutsches Symphonie-Orchester i pianistą Mozart Piano Quartet (w lutym 2006 roku gościli w National Gallery w Waszyngtonie).
Paul Rivinius jest nauczycielem akademickim w UdK i profesorem HfM "Hanns Eisler" w Berlinie. Należy do najbardziej wziętych pianistów muzyki kameralnej.