Als Regisseur und Choreograph hat Vincent Paterson unzählige Arbeiten für Madonna und Michael Jackson kreiert, darunter Madonnas BLOND AMBITION TOUR und ihre legendäre MARIE ANTOINETTE-VOGUE Performance für MTV ebenso wie die Choreographie für ihre Videos „Express Yourself“ und „Vogue“. Für Michael Jackson, mit dem er über 15 Jahre lang zusammengearbeitet hat, entwickelte er die BAD TOUR, ebenso wie SMOOTH CRIMINAL und BLOOD ON THE DANCE FLOOR und viele weitere seiner Musik-Videos und Live-Performances, von der Grammy-Verleihung bis zur SUPERBOWL HALFTIME SHOW. Darüber hinaus hat er mit weiteren zahlreichen internationalen Stars zusammengearbeitet, u.a. Van Halen, George Harrison, Ringo Starr, Paul McCartney, Lee Ann Rimes, Diana Ross, Lionel Ritchie, David Lee Roth, Slash und Whitney Houston. Vincent Paterson inszenierte und choreographierte Berlins erste Originalproduktion des Musicals CABARET in der Bar jeder Vernunft. Seine Inszenierung des Theaterstücks GANGSTA LOVE hat ihm einen Los Angeles Drama-League Award als Bester Regisseur eingebracht. 

Seine Inszenierung der Oper MANON mit Anna Netrebko in der Hauptrolle wurde von der Kritik hoch gelobt; Placido Domingo hat dirigiert. Die Oper wurde in Los Angeles, Berlin und Valencia, Spanien, aufgeführt. Seine Inszenierung von „Anna Netrebko: The Woman, The Voice“ wurde beim Montreaux Film Festival in der Kategorie „Bestes TV-Kunstprogramm“ nominiert. Vincent Paterson ist der Regisseur, Autor und Co-Choreograph der Cirque du Soleil Show VIVA! ELVIS. Er choreographierte Londons West End Produktion LENNY in Zusammenarbeit mit dem Regisseur Sir Peter Hall und DIE GROSSHERZOGIN VON GEROLSTEIN (Regie: Garry Marshall) an der L. A. Opera. Er hat LOVING THE SILENT TEARS, ein neues Musical mit internationalen Stars, im Shrine Auditorium, Los Angeles, inszeniert. Vincent Paterson erhielt eine Tony Nominierung für die Choreographie von Hal Princes KUSS DER SPINNENFRAU. Zu den unzähligen Filmen, bei denen er für die Choreographie verantwortlich zeichnete, zählen u.a. „The Birdcage“ und „Closer“, in Zusammenarbeit mit dem Regisseur Mike Nichols, „Evita“ mit Regisseur Alan Parker und „Hook“ mit Steven Spielberg. Darüber hinaus inszenierte und choreographierte er die Musicalsequenzen in Lars von Triers „Dancer In The Dark“, Gewinner der Palme D’Or beim Filmfestival in Cannes. Der von ihm inszenierte und choreographierte Film „In Search of Dr. Seuss“ brachte es zu sieben Emmy Nominierungen.