Рожденная на Гаити, Мелани Рено совсем малышкой была принята в семью канадцев из Квебека. В 18-летнем возрасте девушка поступила на курсы вокала в l’Ecole ProChant и уже через два года выступала в шоу “Mon ange” Эрика Лапуант. Подписав контракт с Diffusion YFB inc, начала работу над дебютной пластинкой “Ma liberte”, вышедшей в конце лета 2001 года и удостоившейся высшей награды на ежегодной церемонии Independant Music Awards в Торонто. Заглавная песня с альбома попала в чарты нескольких радиостанций, видеоклип на нее получил первый приз MuchMusic Video Awards в 2002 году. Второй сингл, “Docteur” (кавер-версия знаменитой “Fever” Пегги Ли, переведенной на французский еще в 1965 году Клодом Нугаро), тоже оказался в топ-10 радио-чартов Торонто, а третий (“Nu Soul”) поднялся на вершину хит-парада.
Следующим этапом в карьере начинающей певицы стала роль жены Моисея в мюзикле “Десять заповедей”. Летом 2001 года Мелани Рено на Монреальском фестивале “FrancoFolies” впервые представила на суд публики свою сольную программу, собрав 15 тысяч зрителей. Через год, летом 2002 года, она отправилась на гастроли вместе с Марио Пельчатом, объездив с концертами франко-говорящий мир. С начала 2003 года певица выступает с сольной программой.