Шарлотта Нильсон родилась 7 октября 1974 года в Швеции. В 13 лет вступает в танцевальный коллектив в Ховманторпе. После получения школьного образования переезжает в Векше, где посещает вокальную школу. Она также становится солисткой группы «Kendix». После выступает с группой «Anders Engbergs», но выпустив два альбома, уходит. Позже присоединяется к коллективу «Wizex». В 1998 году группа была номинирована на шведскую премию «Грэмми» за альбом «Mot nya mаl», а альбом «Tusen och en natt» стал «золотым». Также в 1997—1999 годах принимала участие в шведской мыльной опере «Vita lоgner». Выиграла «Melodifestivalen» (1999), а затем «Евровидение-99» в Иерусалиме с песней «Take Me to Your Heaven». После победы на конкурсе Шарлотта (тогда еще Нильcсон) становится знаменитой. Она выступает по всей Европе и выпускает свой первый сольный альбом «Charlotte».
В 2001 году выходит второй диск «Miss Jealousy», который включает в себя успешный сингл «You Got Me Going Crazy». В 2003 году Шарлотта становится ведущей первого полуфинала Шведского отбора «Мелодифестивален» на участие в «Евровидении». В апреле этого же года она принимает участие в шведской постановке «Иисус Христос — суперзвезда». В сентябре выходит сингл «Broken Heart», в июне 2004 года появляется альбом «Gone Too Long».
В мае 2007 года Шарлотта принимает участие в «Nordic Preview Show», обсуждая участников «Евровидения-07» в качестве эксперта от Швеции. Она кстати уже была в составе экспертной комиссии в 2005 году.
15 марта во второй раз выиграла «Мелодифестивален», получив право на поездку в Белград на конкурс «Евровидение 2008». Певица была одной из фавориток на победу в конкурсе, но заняла только 18-е место. Новый же альбом «Hero» занял первое место в чартах Швеции.
Шарлотта замужем за итальянским ресторатором Николой Ингроссо, братом Эмилио Ингроссо, который был женат на еще одной успешной шведской певице Пернилле Вальгрен. Никола и Шарлотта решили изменить свои фамилии на Перрелли. Шарлотта живет в Стокгольме и у нее двое сыновей.