Sullivan lucrează de 30 de ani în Secret Service şi a preluat conducerea în mai 2006.
Mandatul său a fost marcat de un scandal de prostituţie de proporţii. În aprilie anul trecut, înainte de un summit în Columbia, agenţi ai serviciului au chemat prostituate în camerele lor de hotel, unde se aflau şi documente cu detalii despre securitatea liderului de la Casa Albă. Pe parcursul lunilor a ieşit la iveală că incidentul nu a fost singurul de acest fel. Oficial, însă, nu există nicio legătură între demisia lui Sullivan şi acest dosar.