|Date of birth||20 July 1988|
|Place of birth||Oulu, Finland|
|Height||1.77 m (5 ft 9 1⁄2 in)|
|Playing position||Defensive Midfielder|
|* Senior club appearances and goals counted for the domestic league only and correct as of 20 March 2017 (UTC).
‡ National team caps and goals correct as of 8 January 2015
After ending his stay with Blackburn Rovers' youth academy Toni returned to Finland to play for OLS Oulu. In 2006, he joined town rival AC Oulu and helped the club gain promotion to the Veikkausliiga. His play with AC Oulu led to interest from Dutch Eredivisie club AZ Alkmaar who signed Kolehmainen in 2007.
During his time with AZ he was primarily a member of the reserve squad. In 2008, he was promoted to the first team squad by Louis van Gaal and made his debut in a 3-0 KNVB Cup victory over Achilles '29. Once the 2009 season concluded Kolehmainen did not exercise the option on his contract with AZ and returned to AC Oulu for a brief stay, which led to a promotion after the season.
|1.||January 22, 2012||Port of Spain||Trinidad and Tobago||2−2||2−3||Friendly|
|2.||June 3, 2012||Võru||Latvia||1−0||1−1 (6-7 p)||Baltic Cup final|
|3.||November 14, 2012||Nicosia||Cyprus||0−3||0−3||Friendly|
- (Dutch) AZ debut
- TPS vahvisti rivejään Toni Kolehmaisella (TPS signs Toni Kolehmainen); 17.2.2010, Veikkausliiga.com (Finnish)
- Toni Kolehmainen siirtyy Norjaan Riku Riskin seurakaveriksi (Toni Kolehmainen reunites with Riku Riski in Norway); 31.8.2012; Aamuset.fi (Finnish)