Teja, born Andrea Loredana Teja, discovered her talent for singing at a young age, as many artists do, whilst singing along to old Celine Dion and Shania Twain albums on her living room floor. After her first vocal performance at the age of 13, Teja realized that she no longer wanted to treat singing as a mere hobby. At Talent Unlimited High School for the Performing Arts, Teja worked with Christian Smythe to establish valuable vocal techniques, and both solo and choral repertoire. At Lagond Music School, she collaborated and learned from exceptionally dedicated and skilled musicians who exposed her to a side of music she would otherwise never have experienced without their guidance. In 2010, Teja teamed up with Adrian Stavian in Constanta, Romania to produce her first single "Million," and then later in 2011 for "Drive Me Crazy." She has been working on promoting and creating music ever since.