Nurmela startet sin karriere som profesjonell spiller i OLS, og spilte for RPallo og FC Haka før han gikk til Malmö FF. Han spilte 31 kamper og scoret tre mål for klubben i Allsvenskan. Under sitt opphold i Malmö FF ble Nurmela lånt ut til finske TPS, og han ble cupmester i Suomen Cup med laget i 1994.