Corr started his career at Leeds United, where he was a part of the youth academy before making his first-team debut in 2003. He then went on to have loan spells at Bristol City, Swindon Town, and Southend United, before signing permanently with Southend in 2006. During his time at Southend United, Corr established himself as a prolific goalscorer and a fan favorite, scoring crucial goals in the League One promotion-winning season in 2015.