梅兰妮·林斯出生于新西兰的新普利茅斯，曾在新普利茅斯女子中学就读。1993年时，16岁的梅兰妮获得了她的第一个表演机会，在彼得·杰逊执导的电影《罪恶天使》中扮演波林·帕克。当时有超过500名年轻演员参加试镜，但是导演杰克逊则认为影片中波林·帕克这个角色要一位看起来有智者气质的演员来扮演，而梅兰妮正符合这种气质

1994年，《罪恶天使》正式上映后，《时代周刊》中的一篇文章称梅兰妮·林斯在电影中的表现近乎完美，并且作为一个青少年演员，并没有表现出任何慌张。《罪恶天使》的优异成绩也使得导演杰克逊获得了一项奥斯卡奖提名；1995年，梅兰妮也因这部电影获得了新西兰电视电影奖的提名。《罪恶天使》上映后，梅兰妮也从高中毕业了，她随后前往惠灵顿维多利亚大学就读。在大学时期，梅兰妮再一次与彼得·杰逊合作，在他的电影《恐怖幽灵》中扮演一名警察。

1999年，梅兰妮·林斯在二十世纪福克斯所制作的电影《情话童真》中扮演一个角色，随后又在电影《恋恋模范生》、《樱桃园》和《摇滚城市底特律》中出演。2002年，梅兰妮·林斯在斯蒂芬·金的电视迷你剧《血色玫瑰》中出演一个角色，这也是梅兰妮首次参加电视剧的拍摄。随后，她又出现在由里斯·威瑟斯庞主演的电视剧《情归阿拉巴马》中，并两次在《盾牌》中客串。2003年，梅兰妮开始在情景喜剧《好汉两个半》中扮演主角查理的邻居罗斯。这部热播喜剧也给梅兰妮带来了不小的名气。2005年，因为要拍摄电视剧《不法驾驶》，梅兰妮暂时离开了《好汉两个半》剧组。但在《不法驾驶》第六集播放结束后，电视台取消了这个电视剧，梅兰妮因此又回到了《好汉两个半》剧组。

2006年，梅兰妮·林斯在克林特·伊斯特伍德的二战电影《父辈的旗帜》中出演了一个角色，并于2007年底返回新西兰参加电影《大博弈》的拍摄，这部电影曾在2008年的蒙特利尔世界电影节中亮相，梅兰妮·林斯也获得了最佳女演员的提名。2009年，梅兰妮参演了电影《草叶》和艾美奖提名电影《直上云霄》。