Myhre er fra Lørenskog utenfor Oslo, og vokste opp på Skedsmokorset. Hun studerte grafisk design og kunsthistorie ved i California etter fullført videregående, og flyttet til Oslo i 1995, der hun fortsatte studiene ved Merkantilt Institutt. Myhre tok jobber som illustratør allerede fra tenårene av, og laget sine første tegneserier i 1996. Disse ble blant annet publisert i gratisavisa , norske og . Hennes første serier var uten gjennomgangsfigurer, før hun lagde Anne And – en serie som startet som en hyllest til Charlie Christensens Arne And (som igjen er en parodi på Donald Duck) – og serien M.P., som ble publisert i Larsons Gale Verden. I 1997 så Nemi dagens lys, først som tilfeldig figur i vitsetegninger som harselerte med goth-kulturen, og snart som hovedperson i serien Den sorte siden (også denne publisert i Larsons Gale Verden).