Andreeva was born in Sofia. She took music lessons at an early age from her aunt who was an opera singer in the Vraca Opera. During her teenage years she entered and won several beauty pageants (Miss Sofia, Miss Tourism Bulgaria).
After graduating high school, she signed with Bulgarian record label Payner Music.
In 2008, Andrea met Costi Ionita and together they produced the track "Само Мой". During the next year, they created the duo Sahara. Their next hit song Tyalee was released in 2009 and featured the artist Lenox Brown. The song was released worldwide and known abroad by the name "Tyalee", Избирам Теб in Bulgaria. The English version of the song was produced by Cat Music and soon after Serdar Ortac made a Turkish version with the band Sahara.
Sahara released another single called "Bellezza" with Buppy and Geo deSilva. "Bellezza" (Моята Порода) was released in Romania, Bulgaria, Italy and France.
In 2010 Andrea released "Неблагодарен" and "Хайде опа" Andrea and Costi then went to Miami to work on a new track, "I Wanna", performed with Bob Sinclar and Shaggy. "I Wanna" was released in 2010 in over 50 countries. The next Sahara song was called "Mine" featuring American R&B singer Mario Winans.
She was a TV show host for 3 months on UTV Romania.
She followed up with the track "Champagne" featuring previous collaborator Shaggy.
In May 2012, she joined the biggest music company in Romania, Roton Music, where she released a duet with Gabriel Davi "Only You" and a solo track "Hayati" produced by Adrian Sina Andrea appeared on the cover of the Italian fashion magazine Donna Salon International. In 2014 Andrea released her song with Alek Sandar "Peaceful Place".
CNN also mentioned Andrea's duet with Alek Sandar on Planeta TV Awards. Andrea has won over 30 awards like "Balkan Star" on "Beogradski Pobednik" in Belgrade, "European Performer of the Year on "Kralevski Festival" in Kralevo Serbia, "Balkan Star" on "Montefolk Awards" in Montenegro.