Андреа се музички пробила у јавност на фестивалу Сунчане скале 2002. Са песмом "Шта ће ми дани", за коју је сама радила композицију, текст и аранжман, је учествовала у циклусу за избор представника Србије и Црне Горе на Песми Евровизије 2005. и заузела пето место на Монтевизији 2005. и Европесми-Еуропјесми 2005. Заузела је друго место на избору за представника Црне Горе на Песми Евровизије 2008. Свој први албум, „Андреа“, издала је за Сити рекордс.