Kolehmainen nació en Pielavesi , Finlandia . Apareció en películas finlandesas desde finales de 1955. Apareció en la parodia de James Bond de 1983 Agent 000 and the Deadly Curves junto a los actores Ilmari Saarelainen y Tenho Saurén . Más recientemente, apareció en la televisión finlandesa en dos episodios de Salatut elämät en enero de 2006. Murió en Helsinki .