Cole navštevoval Clarkson University v Postdame v New Yorku, kde hral univerzitný hokej za hokejový tím Golden Knights v rámci NCAA. Na konci jeho prvej sezóny si ho Carolina Hurricanes vybrala v treťom kole vstupného draftu NHL 1998 zo 71. miesta. Cole odohral ďalšie dve vysokoškolské sezóny s Golden Knights, kým v roku 2000 odišiel hrať do IHL a neskôr do NHL. V sezóne 2001/02, v jeho nováčikovskom ročníku strelil Cole počas play-off o Stanley Cup v roku 2002 šesť gólov a dopomohol tak klubu k zisku Stanleyho pohára.