Jan Rozehnal absolvierte das Konservatorium in Kroměříž (Kremsier) und die Janáček-Akademie für Musik und Darstellende Kunst in Brünn bei O. Trhlík und L. Mátl.
Er war als Dirigent in der Oper des Südböhmischen Theaters in České Budějovice (Budweis) tätig, später als Hauptchorleiter des Brünner Philharmonischen Chores. Er arbeitete auch mit dem Prager Philharmonischen Chor zusammen, leitete die Sängervereinigung mährischer Lehrer und der Chor der Musikjugend in Brünn. Seit 1990 bis 2003 war er als Hauptchorleiter des Slowakischen Philharmonischen Chores tätig, mit dem er eine Menge interessanter Werke einstudiert hat, (z. B. Boris Godunow von Mussorgski und Othello von Verdi für die Zusammenarbeit mit Claudio Abbado, Mahlers 8. Symphonie, Beethovens Fidelio, Schönbergs Moses und Aaron und viele andere). Mit dem Slowakischen Philharmonischen Chores realisierte er die Aufnahmen für nahmhafte Musiklabels (Decca, Deutsche Gramophon, Discovery, Harmonia Mundi, Marco Polo, Naxos, NBC und andere) und absolvierte mit dem Chor zahlreiche Ausslandstourneen in nahezu allen Staaten Europas,
in Israel und Japan). In 1994 initiierte er die Gründung des vokalen Ensembles für Interpretation der alten Musik Camerata Bratislava. Die Aufnahmen der Messen von
J. Gallus-Handl und Kryštof Harant erhielten den Preis der französischen Revue Diapason DʼOr und den Preis des Ministerpräsidenten der Slowakischen Republik.
Zwischen 2008 – 2023 war als Chorleiter und Dirigent im Deutschland tätig, zuerst im Koblenz, später in Frankfurt und in Halberstadt.
Seit der Saison 2023/2024 wurde als Chorleiter des Slowakischen Philharmonischen Chores wieder engagiert.