Mimo znacznego wzrostu (224 cm) w młodości uprawiał raczej waterpolo niż koszykówkę. Po ukończeniu szkoły średniej wybrał pracę mechanika samochodowego. Pracował w warsztacie przez 3 lata, tam dostrzegł go trener koszykówki w Cypress Junior College Mark Lubin. Namówił on Marka do wstąpienia na uczelnię, gdzie grał w miejscowej drużynie. Po ukończeniu college'u Eaton został wybrany w drafcie 1979 ze 107. numerem przez Phoenix Suns, ale wybrał dalszą edukację. W 1980 przeniósł się do UCLA, ale nie grał zbyt wiele w tamtejszej drużynie. Z tego też powodu w swoim drugim drafcie, w 1982 został wybrany dopiero z 72. numerem 1982 przez Utah Jazz. W klubie tym spędził całą swoją karierę.