Malle Leis äratas 1960-ndate lõpul tähelepanu kui novaatorlik teatri ja TV-disainer ning kiiresti kujunes temast absoluutselt kõige popim Eesti noor naiskunstnik, esikaante lemmik, näituste staar. Latti pole ta alla lasknud ka järgneva 40 aasta jooksul. Esimene personaalnäitus oli 1969. aastal Tallinna Kunstisalongis tollase Võidu väljaku ääres, esimene suurem, ligi 80 tööga personaalnäitus, oli Tartu Kunstnike Majas 1973. a. Esimene esinemine üleliidulisel näitusel oli 1972. a. Moskvas Kunstiakadeemia noortenäitusel õlimaaliga „Milvi“. 1970. aastal valmis esimene siiditrükitehnikas töö. Koostöös abikaasa Villu Jõgevaga loodi täiesti unikaalne väga suurel käsitöö mahul põhinev siiditrükitehnoloogia, mida kasutati pidevalt aastani 2000. Trükiti üle 100 pildi tiraažidega 5 kuni 50.
1974. aastal kohtus Malle Leis Tallinnas viibinud USA kunstikoguja Norton Dodgega, kes ostis hiljem arvukalt tema töid. Need tööd, üks maal välja arvatud, andis ta hiljem üle Zimmerli muuseumile Radgersis USA-s. 1975. a. kevadel toimus Poznani linnas Poolas Leisi esimene personaalnäitus välismaal, millele järgnes sama aasta sügisel suurem näitus Varssavi galeriis Zapiecek. 1981. a. esines kunstnik suurema ekspositsiooniga Szecini maalibiennaalil.
Sama aasta kevadel kohtus Malle Leis USA galeristi Elena Kornetshukiga, kes korraldas oma galeriis Pittsburgis Swickleys kolm tema personaalnäitust ja ühe personaalnäituse Roerichi muuseumis New Yorgis. Peale selle esitles ja müüs nimetatud galerist Leisi töid Art Expodel New Yorgis, Chicagos ning teistel taolistel üritustel.
1989. aastal toimus Leisi esimene personaalnäitus Soomes, Heinola Harjupaviljonkis. Järgnesid näitused Tampere galeriis Art Leonardo 1991 ja Helsinki galeriis Oljemark 1993.
1983. aastal esines Malle Leis Hunt Institut-i botaanilise dokumentatsiooni biennaalil Pittsburgis. Osalt seetõttu kutsuti ta 1987. aastal Inglise botaanilise ühingu välisliikmeks asutajaliikme õigustes (FSBA). Kaks korda esines Malle Leis nimetatud ühingu aastanäitustel Westminster Gallery-s Londonis. Kõrge liikmemaksu tõttu oli ta 2003. aastal sunnitud SBA-st välja astuma.
1988. aastal osales kunstnik kahe õlimaaliga oksjonifirma Sotheby esimesel NL-i kaasaegse kunsti oksjonil Moskvas, mõlemad pildid müüdi. Ühe õlimaali ostis Vene Muuseum Peterburis ja neli segatehnikas maali perekond Kostakis. Praegu on viimased nendenimelises kogus Kreeka Rahvusmuuseumis.
1997. aastal toimus Hustonis Anja Tisch galeriis Leisi viies personaalnäitus USA-s. Seejärel on toimunud mitmeid isikunäitusi peamiselt Eestis, aga ka suurem näitus Eesti Vabariigi saatkonnas Riias. Kokku on Malle Leisil olnus 2011 aasta seisuga 50 personaalnäitust. Peale selle on tema tööd osalenud arvukatel grupinäitustel ja oksjonitel nii kodu- kui välismaal.