Sullivan has worked as a business analyst for several private companies, including Scottish Widows.[4] Prior to becoming an MP, Sullivan served as a councillor for Whitburn and Blackburn in West Lothian.[4] Sullivan served as Labour depute leader of West Lothian Council from 2017 to 2024.[4][3]