Ensimmäisissä aikuisten arvokilpailuissaan Val di Fiemmen MM-hiihdoissa 1991 Mika Myllylä osallistui 10 kilometrin perinteisen hiihtotavan kilpailuun, jolla sijoitus oli 39:s. Seuraavalla kaudella hänet valittiin Suomen joukkueeseen Albertvillen olympialaisiin, jossa hänen sijoituksensa olivat 14:s perinteisen hiihtotavan 10 kilometrillä, 20:s takaa-ajokilpailuissa ja 34:s perinteisen tyylin 30 kilometrillä. Alkutalvesta 1992–1993 Myllylä sijoittui maailmancupin osakilpailussa Ramsaussa neljänneksi, mutta Falunin MM-hiihdoissa hänen parhaaksi henkilökohtaiseksi sijoituksekseen jäi 17. sija perinteisen 10 kilometrillä, minkä lisäksi hän oli takaa-ajossa 18:s ja 30 kilometrillä 23:s. Lisäksi hän hiihti avausosuuden viestissä, jossa Suomi sijoittui neljänneksi, ja keskeytti vapaan hiihtotavan 50 kilometrillä.