Som seksåring startet Mikael Martinsson å spille fotball for , hvor han gikk gradene i klubben og etablerte seg raskt på seniorlaget. I flere år var han en av svensk fotballs mest ettertraktede unge spillere. I september 1987 dro han til Spania, hvor han tilbragte et halvt år på utlån til CD Castellón i Segunda División. Da ambisjonen om opprykk til Allsvenskan med Vasalund brast i 1988-sesongen, valgte den hurtige angrepsspilleren å ta steget opp til den svenske toppdivisjonen med en overgang til . Da 1992-sesongen endte med nedrykk for Djurgården, ble han solgt til .