Zu seinem ersten "großen" Verein kam er 1989. Er spielte damals ein Jahr für den norwegischen Erstdivisionär "Brann". Er schoß 13 Tore und wurde Torschützenkönig im Verein. Danach wechselte er zu Bryne in die zweite Division, wo er mit elf Treffern ebenfalls der erfolgreichste Stürmer war. Ab 1992 spielte Mjelde dann bei Lilleström (1. Division). In der Saison ´92 (in Norwegen beginnt die Meisterschaft im April und endet im Oktober) erzielte er 13 Treffer.
Schon im Dezember 1993 lachte Mjelde in österreichischen Tageszeitungen schon von Fotos, beim Gespräch mit der Geschäftsführung hatte er einen hervorragenden Eindruck gemacht – zur Austria wechselte der Norweger aber erst sechs Monate später. Warum? Weil sich die Violetten damals zu sicher waren! "Solange Goalie Franz Wohlfahrt nichts passiert, werden wir Meister", lautete ein Argument des damaligen Trainers Pepi Hickersberger.
Doch dann patze Wohlfahrt im ersten, aufgebauschten Duell mit Salzburg, die Partie ging 0:4 verloren. Das war der Startschuss für die Austria, sich mit dem Norweger intensiver auseinanderzusetzen: Co-Trainer Ernst Weber und die Geschäftsführer Kales und Effenberger reisten nach Lilleström, ein paar Wochen später spionierte Hickersberger und Manager Peter Müller, der den Transfer sofort an Ort und Stelle fixierte. Der norwegische Nationalspieler unterzeichnete im Sommer 1994 einen Vertrag für 2 Jahre bei der Wiener Austria. Im letzten Jahr vor seinem Wechsel zur Austria wurde Mjelde mit 26 Toren norwegischer Tschützenkönig.
Im Sommer 1994 übersiedelte Mons-Ivar Mjelde mit Frau Mette und dem damals dreijährigen Sohn Thomas nach Wien. Mitte Jänner 1995 kam ein Baby-Söhnchen dazu.
Schon im Frühjahr 1996 wollte Brann Bergen Mjelde verpflichten (der aus familiären Gründen wieder nach Norwegen wollte). Die Austria gab ihn jedoch nicht frei, obwohl er zum Vertragsende im Sommer 1996 ablösefrei den Verein verlassen konnte. Mjelde war einer der ersten Spieler die Dank des "Bosman-Urteils" ohne Ablöse den Verein verlassen konnten. Er wechselte im Sommer 1996 zu Brann Bergen.
Vereine:
Hausvik, Moster, Brann, Bryne, Lilleström, Austria Wien, Brann, Sogndal
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)