Roman Novitzky wurde in Bratislava, Slowakei, geboren. Dort erhielt er ab 1995 seine Ausbildung am Ballettkonservatorium Bratislava, die er 2003 abschloss. Er erhielt anschließend ein Engagement beim Ballett des Slowakischen Nationaltheaters, wo er die Position eines Solisten erreichte. Gastspiele führten ihn bereits nach Japan, Taiwan und Kanada.

In der Spielzeit 2009/10 wurde Roman Novitzky ins Corps de ballet des Stuttgarter Balletts aufgenommen. Zum Halbsolisten wurde er in der Spielzeit 2011/12 befördert, 2013/14 zum Solisten. Seine Ernennung zum Ersten Solisten erfolgte in der Spielzeit 2015/16. Seit der Spielzeit 2022/23 ist er Artist in Residence beim Stuttgarter Ballett.

Im Rahmen von der "Noverre-Gesellschaft: Junge Choreographen" schuf er seine erste eigene Choreographie im Mai 2012: Der Pas de deux The Hours wurde von Miriam Kacerova und dem Choreographen selbst uraufgeführt. Im Januar 2013 präsentierte er mit Are you as big as me? seine zweite Choreographie bei der Noverre-Gesellschaft, die so erfolgreich war, dass sie ins Repertoire des Stuttgarter Balletts übernommen wurde. Are you as big as me? wurde zwischenzeitlich ebenfalls in das Repertoire des Koranischen Nationalballetts übernommen. 2014 folgte mit … wie zwei Finger an der Hand eine dritte Choreographie für die Noverre-Gesellschaft. 2018 schuf er sein erstes Stück für das Stuttgarter Ballett: Under the Surface. Mit Impuls und Everybody Needs Some/Body folgten in der Spielzeit 2019/20 weitere Auftragswerk für das Stuttgarter Ballett. Bei der Kritikerumfrage 2020 der Fachzeitschrift Dance Europe wurde Letzeres als "Beste Uraufführung" genannt. Im Mai 2022 entstand mit Reflection/s ein weiteres Auftragswerk für das Stuttgarter Ballett.

Im September 2022 wurde Roman Novitzky in Bratislava (Slowakei) durch das Ministerium für Kultur der Slowakischen Republik mit einem Preis für außerordentliche kulturelle Leistung im Bereich des Tanzes ausgezeichnet. Genauer dem: „Prize of the Ministry for the Culture of Slovak Rebublik for artistic mastery in the field of classical and modern dance and exceptional representation of Slovak ballet art at home and abroad”. Im März 2023 gewann er außerdem den Preis für Choreographie beim Wettbewerb um den Erik Bruhn Preis.

Darüber hinaus ist Roman Novitzky einer der offiziellen Fotografen des Stuttgarter Balletts. Im Sommer 2018 erschien sein Buch Der tanzende Blick. Roman Novitzkys Stuttgarter Ballett im Verlag Edition Cantz. Seit dem Jahr 2020 erscheint jährlich ein Kalender mit Ballettsaal-Fotos des Stuttgarter Balletts von Roman Novitzky im Weingarten Verlag. Beide Publikationen sind auch im Theatershop erhältlich.