Vid NHL Entry Draft 2004 valdes Kolarik i den sjunde rundan, som 199:e spelare totalt, av Phoenix Coyotes. Kolarik inledde sedan studier vid University of Michigan. Efter att ha avslutat sitt sista år med universitetslaget efter säsongen 2007-08, skrev Kolarik på ett treårigt entry level-kontrakt med Phoenix Coyotes den 13 april 2008. Han skickades därefter ned till Coyotes farmarlag San Antonio Rampage i AHL för att spela i Calder Cup-slutspelet. Han gjorde debut för klubben den 16 april 2008 och gjorde sedan hat trick i sin andra match, den 18 april. Därefter tillbringade han två säsonger med Rampage, utan att få speltid med Coyotes. Den 3 mars 2010 blev Kolarik bortbytt till Columbus Blue Jackets i utbyte mot Alexandre Picard. Han gjorde sin NHL-debut för Blue Jackets den 5 april 2010 mot St. Louis Blues. Han spelade endast två matcher för Columbus och tillbringade istället mer tid i farmarlaget Syracuse Crunch, där han på 17 matcher noterades för 15 poäng.