Corey Potter fut choisi lors de la quatrième ronde, en par les Rangers de New York lors du Repêchage d'entrée dans la LNH 2003. Il commence sa carrière dans la Ligue nationale de hockey le . En , il signe un contrat d'un an avec les Penguins de Pittsburgh pour la saison 2010-2011 avec qui il ne jouera qu'un seul match. Il rejoint ensuite les Oilers d'Edmonton pour la saison 2011-2012.