沙利文在俄亥俄州出生,後在哈佛大學及乔治城大学獲得學位,並在美国哥伦比亚特区联邦巡回上诉法院實習。1993年畢業後,他隨即加入美國海軍陸戰隊,到1997年離役成為美國海軍陸戰隊預備役(英语:United States Marine Corps Reserve)隊員,曾在2004年至2006年與2009年和2013年再次服役。
1997年至1999年期間,沙利文是美国联邦第九巡回上诉法院和阿拉斯加最高法院(英语:Alaska Supreme Court)的法官書記員,後來在2000年至2002年間在安克拉治私人執業,然後轉到馬里蘭州為聯邦政府工作——先在國家經濟委員會與国家安全委员会任職;後轉任經濟和商業事務助理國務卿(英语:Assistant Secretary of State for Economic and Business Affairs)。
其後,沙利文返回阿拉斯加,在2009年到2010年期間擔當阿拉斯加州總檢察長(英语:Alaska Attorney General)一職,之後在2010年至2013年出任阿拉斯加自然資源部(英语:Alaska Department of Natural Resources)專員。2013年9月他辭去專員,準備在2014年的選舉(英语:United States Senate election in Alaska, 2014)挑戰時任民主黨籍參議院議員馬克·貝吉奇的席位。2014年8月,沙利文擊敗阿拉斯加州副州長(英语:List of lieutenant governors of Alaska)米德·崔德威(英语:Mead Treadwell)和2010年(英语:United States Senate election in Alaska, 2010)參議院議員候選人喬·米勒(英语:Joe Miller (Alaska politician))贏得共和黨初選,並在議員選舉以47.96%選票勝過貝吉奇的45.83%選票,在282,400票中用6014票的差距取得議席[1]。
美國參議員阿拉斯加州(英语:List of United States Senators from Alaska)共和黨被提名人 (第2類) 2014年(英语:United States Senate election in Alaska, 2014)、2020年(英语:United States Senate election in Alaska, 2020)