Su talento y magnetismo en la pantalla, han hecho que Sullivan Stapleton esté presente en numerosas películas y series de televisión desde el comienzo de su carrera a mediados de los 90. Sus créditos cinematográficos son muy variados y abarcan desde películas como Amy de Nadia TASS, Los chicos de diciembre, título que coprotagonizó junto a Daniel Radcliffe. Otros créditos cinematográficos incluyen River Street, el thriller sobrenatural En la oscuridad y el drama de acción La isla de los condenados, de Scott Wiper.
Durante la última década, Stapleton ha participado en gran cantidad de programas y series de television: Blue Heelers, State Coroner, Good Guys, Bad Guys, Raw FM, Neighbours, Stingers y Something In The Air. Entre 2003 y 2005 protagonizó el éxito de adolescentes The Secret Life Of Us, trabajo al que seguiría el aclamado telefilme australiano Little Oberon. Más recientemente, Stapleton, ha aparecido como estrella invitada en series como Las hermanas McLeod, Canal Road y Underbelly.