Mellbye er sunnmøring, oppvokst i Skarbøvika på Øya Hessa utenfor Ålesund. Hun utdannet seg som siviløkonom ved Norges handelshøyskole.