Carl Reinthaler wurde am 13. Oktober 1822 in Erfurt geboren.
Seine erste musikalische Ausbildung erhielt er vom späteren Magdeburger Domorganisten August Gottfried Ritter. Ab 1841 studierte er Theologie und anschließend Musik bei Adolf Bernhard Marx in Berlin.
1844 bis 1849 gehörte er der Sing-Akademie zu Berlin an. Als königlicher Stipendiat studierte er von 1849 bis 1853 in Paris und Rom.
1853 erhielt er eine Anstellung am Conservatorium der Musik in Coeln.
Hier vollendete er sein erstes Oratorium Jephta und seine Tochter.
Von 1857 bis 1893 prägte er als Städtischer Musikdirektor, Domorganist und als Leiter der Singakademie das musikalische Leben der Stadt Bremen.
1859 wurde er Liedermeister des Männergesangsvereins „Liedertafel“. Ab 1868 war er Vizepräsident des „Bremer Künstlervereins“. 1872 übernahm er die Leitung des Bremer Domchors.
An vielen seiner geistlichen Kompositionen lässt sich erkennen, dass sein Vorbild Moritz Hauptmann war, aber er fand dennoch zu einer eigenen Musiksprache.
Seine Motette "Jauchzet dem Herrn, alle Welt" für Männerchor ist das beste Beispiel dafür.