He was elected to the Legislative Assembly of Prince Edward Island in the 2007 provincial election and represented the electoral district of York-Oyster Bed as a member of the Liberal Party until 2015.
Vessey was previously the Liberal candidate in Stanhope-East Royalty in the 2003 election.
[3] In January 2010, Vessey was appointed to the Executive Council of Prince Edward Island as Minister of Tourism.
[4] Following his re-election in the 2011 election,[5] Vessey was moved to Minister of Transportation and Infrastructure Renewal.
[6][7] On February 20, 2015, Vessey announced that he would resign his seat in the legislature to take a position as chief of staff to Wade MacLauchlan upon MacLauchlan's appointment and swearing-in as Premier of Prince Edward Island on February 23.