Melanie Lynskey, 16 Mayıs 1977 tarihinde Yeni Zelanda'nın New Plymouth şehrinde doğdu. Çocukluğu Yeni Zelanda'da geçti ve oyunculuğa ilk adımını lisede yaparken attı. Lynskey,oyunculuk mesleğini serbest tiền profesyonel olarak izlemeye karar verdi ve ailesiyle beraber Amerika Birleşik Devletleri'ne taşındı.

Lynskey kariyerine 1990'ların başında küçük rollerde başladı, ancak ilk büyük rolünü 1994 yapımı "Heavenly Creatures" filminde oynayarak kazandı. Bu performansıyla Beşinci Avustralya Uluslararası Film Festivali'nde En İyi Yardımcı Kadın Oyuncu ödülünü kazandı. Ardından Amerika Birleşik Devletleri'ne taşınan Lynskey, burada televizyon dizileri ve filmlerde düzenli olarak rol aldı. Önemli rolleri arasında "Sunshine State", "Sweet Home Alabama", "Shattered Glass", "The Informant!"