Der Sohn eines Bauern kam 1759 als Knabensopran ins Stift Melk, wo er von P. M. Gurtler, P. R. Kimmerling und (wahrscheinlich) J. G. Albrechtsberger unterrichtet wurde. Bekannte Kommilitonen waren P. M. Stadler und P. R. Helm. P. wird ab 1763/64 in den Matrikeln der Univ. Wien geführt, der Zusatz „Carolus“ und „Riedenthalensis“ findet sich ab dem Folgejahr. Ab 1766 Noviziat in Melk, 1767 Ordensgelübde, Priesterweihe am 29.9.1771. Die Primizfeier fand im Heimatort statt. Es folgte die Ernennung zum Professor am Stiftsgymnasium Melk. Am erwarteten Tag der Inauguration für den höchsten Lehrstuhl der Schule (Theologie) starb P. am „Hämorrhoidalfieber“. Seit der Schulzeit rege Kompositionstätigkeit: Salve Regina, A-M III 74; Singgedicht Die nöthigen Sorgen sind glücklich vertrieben, A-M IV 120, Streichtrios in A und C, A-M VI 2796 und V 705; ein Tripelkonzert, A-M V 711; alle datiert in die frühen 1760er Jahre oder signiert mit „Carolo Paradeiser“. Später Fokus auf Streichquartette und -trios, Konzerte und Orchestermusik.

Verbreitung der Werke entlang des „Klosterkorridors“ von Melk nach Wien (Hof K. Josephs II.) und nach Kremsmünster; durch die Sammlung von Erzhzg. Maximilian Franz gelangten Werke P.s über Bonn/D auch nach Modena/I. Quellen seiner Musik sind heute in mehreren Ländern Zentraleuropas auffindbar, sechs Streichquartette erschienen vor 1799 bei William Forster in London. Kolportiert wird eine musikalische Verbindung zu F. Kreibich und damit Joseph II., der den Cellopart einiger Streichquartette selbst gespielt haben soll. Die Quellenlage in A-Wn und der Sammlung von Erzhzg. Maximilian Franz (heute: I-MOe) deutet auf eine zeitliche Möglichkeit einer solchen Verbindung hin. Die Grafiksammlung der ÖNB verfügt über eine Porträtzeichnung, die P. zeigen soll (s. Abb.).