След като завършва гимназия, Мелиса Гибсън започва работа в моден бутик в Торонто, докато реши с какво всъщност иска да се занимава. Тъй като винаги е обичала да се занимава с грим, нейн приятел фотограф я моли да му помогне за пробните снимки за реклама на модна марка. Когато вижда готовата реклама на витрина в пълния й блясък, тя решава, че това е нейното призвание и се записва на курс за професионални гримьори.
По-късно един от нейните учители й предлага работа за козметичната компания MAC, където тя се задържа за повече от 15 години. Само за една година тя се превръща от продавач-консултант в кретаивен артист, което й дава много възможности за обучение. За едни от най-запомнящите се моменти в нейната кариера, тя счита работата си за звезди като Шер и Тилда Суинтън.
Нейната основна цел е да накара хората да се чувстват добре и да изглеждат красиви. „Изкуството, с което се занимавам, е нетрайно – казва Мелиса. – Дори да бъде запечатано на снимка. Намирам за много интересно това да променям лицата и телата на хората като част от нещо уникално. Обожавам факта, че за минути творението може да изчезне. Това е грим, нещо мимолетно.“