Mateja Rebolj se je rodila v Ljubljani, 23. aprila 1950. Leta 1970 je končala baletno šolo v Ljubljani in dve leti študij nadaljevala na Šoli za balet in sodobni ples Marie Rambert v Londonu. Od leta 1972 do 1996 je bila članica in baletna solistka v SNG Opera in balet Ljubljana. V baletu je plesala številne nosilne vloge, med drugim tudi v predstavah Valpurgina noč, Povratinika, Kitajska zgodba, Gisele, Noterdamski zvonar, Vrag na vasi, Hrestač, Pepelka, Labodje jezero, Pulcinella, Gisele, Tezej in Ariadna, Mathilde, Pastoralna sinfonija, Vesela vdova, Romeo in Julija, Peer Gynt, Dom Bernarde Albe, Don Kihot, Sen kresne noči…Bila je asistenka koreografov v predstavah SNG Opera in balet Ljubljana( Gagik Isamlian, Irina Lukaševa, Tanja Pezdir, Ann Papulis, Yuri Vamos, Vlasto Dedović, Edward Clug, Leo Mujić, Saša Zurovac).
Leta 1986 je postala redna članica in sodelavka v Plesnem teatru Ljubljana. Plesala je v predstavah Ksenije Hribar, Tanje Zgonc, Mateje Bučar, Branka Završana, Magdalene Reiter, Matjaža Fariča, Ivana Peternelja, Sinje Ožbolt, Marka Mlačnika ... V gledališču kot igralka in perfromerka redno sodeluje z Barbaro Novakovič, Draganom Živadinovim, Matjažem Bergerjem. Sodelovala je v številnih televizijskih in video produkcijah. Leta 2005 je bila koselektorica programa festivala Gibanica. Za svoje delo je prejela nagrado Zlata ptica, Župančičevo nagrado, nagrado na 11. Jugoslovanskem baletnem bienalu, na festivalu Gibanica nagrado strokovne žirije in leta 2010 je dobila Prešernovo nagrado za življenjsko delo.