Андреа е родена и израснала в София. Истинското й име е Теодора, а артистичният й псевдоним идва от фамилията й Андреева.

Още от съвсем малка тя се занимава с всякакви изкуства, като музиката и балетът са сред фаворитите й...