Mika Alatalo begann seine Karriere als Eishockeyspieler bei KooKoo Kouvola, für die er von 1988 bis 1990 in der SM-liiga aktiv war. Anschließend wurde er im NHL Entry Draft 1990 in der zehnten Runde als insgesamt 203. Spieler von den Winnipeg Jets ausgewählt, für die er allerdings nie spielte. Stattdessen lief der Angreifer weitere vier Jahre in seiner finnischen Heimat für Lukko Rauma auf und wurde in der Saison 1993/94 in das All-Star-Team der SM-liiga gewählt. Es folgten zwei Jahre bei deren Ligarivalen TPS Turku, mit dem Alatalo 1995 Meister und 1996 Vizemeister wurde. Daraufhin wechselte der Linksschütze zum aktuellen schwedischen Meister Luleå HF in die Elitserien. Mit seiner neuen Mannschaft erreichte er in der Saison 1996/97 erneut das Finale, welches man jedoch verlor.