He first got involved with politics in 1993 just after graduating from Oromocto High School as class president by volunteering in the 1993 federal election.
While still in university, Carr ran in the riding of Oromocto-Gagetown for the first time in the 1995 provincial election and was the youngest ever Progressive Conservative candidate for MLA in New Brunswick at the age of 20.
Carr received 28% of the vote which was the best showing of all 8 PC candidates in the greater Fredericton Region.
On February 14, 2006, Carr was named to the cabinet of Bernard Lord overseeing the new portfolio of Post-secondary Education and Training.
On November 3, 2008, Carr's twin brother, Jack, was elected to the Legislative Assembly of New Brunswick in a byelection in the electoral district of New Maryland-Sunbury West.