[5]​ En 1998 apareció como personaje recurrente en la exitosa serie australiana Neighbours donde interpretó al nadador Josh Hughes.

En 2003 obtuvo un papel secundario en la película de terror Darkness Falls donde interpretó al oficial Matt Heny.

En 2011 aparecerá en la película Underbelly Files: Infiltration donde interpretará al policía Colin McLaren, quien junto a su compañero arriesgan sus vidas infiltrándose en la letal y peligrosa rama local de la mafia para poder destruirla.

La película es un derivado de la exitosa serie Underbelly donde Sullivan interpretó a Pat Barbado en 2008.

En 2013 apareció en la película Gangster Squad, donde interpretó a Jack Whalen, un informante en los casos en contra del gánster Mickey Cohen (Sean Penn) y buen amigo del sargento de la policía Jerry Wooters (Ryan Gosling).