Melanie Lynskey rođena je 16. svibnja 1977. u New Plymouthu, na Novom Zelandu.
Studirala je glumu i englesku književnost.
Na filmu je debitirala sa 16 godina u filmu Petera Jacksona 'Nebeska stvorenja' , u kojem je glumila s Kate Winslet .
Bila je ujedno i prva osoba koja je na filmu poljubila Kate Winslet.
Najbolja prijateljica joj je Emily Deschanel , popularna Bones.
Melanie je dijagnosticirana mizofonija, rijedak psihički poremećaj uslijed kojeg ljudi mogu poludjeti zbog nekog sasvim uobičajenog zvuka, poput zvižduka.
Vegetarijanka je od svoje desete godine.
Godinama je bila u vezi s glumcem Jimmijem Simpsonom , za kojeg se udala 2007., no rastali su se nakon par godina braka.
Od 2013. je u vezi s kolegom Jasonom Ritterom.
U prosincu 2018. Jason i Melanie postali su roditelji malene djevojčice.