Following the encouragement of a friend,[5] in 2003 Shaya entered the Greek version of the talent show Popstars and won a spot in the girl band Hi-5.
[7] Shaya, along with the four other girls, Marlen Angelidou, Irini Psyhrami, Froso Papaharalambous, and Nancy Stergiopoulou, had two chart-topping albums and eight singles in two years.
[6] In 2008, Shaya and Greek singer Kostas Martakis were chosen to record a Greek-language version of Right Here, Right Now from the soundtrack of the Disney film High School Musical 3: Senior Year.
[9] Later that year in 2009, Shaya also teamed up with rapper Stereo Mike to release the duet "Esi Kai Ego" (You and I), while she was also part of the Amita Motion Tour 2009.
[15] In July 2011, Shaya and Mark F. Angelo were chosen as the opening act for David Guetta's concert in Montenegro.
In 2013, Shaya performed a cover of "Walking on Air" alongside Anise K and Ivi Adamou at the Mad Video Music Award 2013.
She also visited Denmark to record some songs for her coming solo album, and had 2 performances at the week-long festival Køge Festuge close to Copenhagen.
[citation needed] In February 2015, Greek broadcaster NERIT announced that she was selected as one of five acts bidding to represent Greece in the Eurovision Song Contest 2015.
In February she featured in the music video Dirty Talk by Kon Cept, entering top 100 at several charts around the globe.
She also signed a record deal with www.spider-music.com, and released her first single and music video “MΑΖΙ και ΜΑΚΡΙΑ” with lyrics written by award-winning lyricist, for her soon coming second solo album.