梅蘭妮·林斯出生於紐西蘭新普利茅斯,曾在新普利茅斯女子中學就讀。1993年,時年16歲的梅蘭妮獲得了她的第一個表演機會,在彼德·積遜執導的電影《罪惡天使》中扮演波林·帕克。當時有超過500名年輕演員參加試鏡,但是導演傑克遜則認為影片中波林·帕克這個角色要一位看起來有智者氣質的演員來扮演,而梅蘭妮正符合這種氣質。
《罪惡天使》於1994年正式上映,上映後,《時代周刊》中的一篇文章稱梅蘭妮·林斯在電影中的表現近乎完美,做為一個年輕演員,並沒有表現出任何慌張。《罪惡天使》的優異成績也使得導演傑克遜獲得了一項奧斯卡獎提名;1995年,梅蘭妮·林斯也因這部電影獲得了紐西蘭電視電影獎的提名。
《罪惡天使》上映後,梅蘭妮·林斯也從高中畢業了,她隨後前往威靈頓維多利亞大學就讀。在大學時期,梅蘭妮再一次與彼德·積遜合作,在他的電影《神通鬼大》中扮演一名警察。1999年,梅蘭妮·林斯在二十世紀霍士所製作的電影《情話童真》中扮演一個角色,隨後又在電影《戀戀模範生》、《櫻桃園》和《搖滾城市底特律》中出演。2002年,梅蘭妮·林斯在史蒂芬·金的電視迷你劇《血色玫瑰》中出演一個角色,這也是梅蘭妮首次參加電視劇集的拍攝。隨後,她又出現在由麗絲·韋花絲潘主演的電視劇集《情歸阿拉巴馬》中,並兩次在《盾牌》中客串。
2003年,梅蘭妮·林斯開始在喜劇影集《男人兩個半》中扮演主角查理的鄰居蘿絲。這部熱門喜劇也給梅蘭妮帶來了不小的名氣。2005年,因為要拍攝電視劇集《不法駕駛》,梅蘭妮暫時離開了《男人兩個半》劇組。但在《不法駕駛》第六集播放結束後,電視台取消了這個電視劇集,梅蘭妮因此又回到了《男人兩個半》劇組。
2006年,梅蘭妮·林斯在奇連·伊士活的二戰電影《硫磺島的英雄們》中出演了一個角色,並於2007年底返回紐西蘭參加電影《大博弈》的拍攝,這部電影曾在2008年的蒙特利爾世界影展中亮相,梅蘭妮·林斯也獲得了最佳女演員的提名。2009年,梅蘭妮參演了電影《草葉》和艾美獎提名電影《型男飛行日誌》。