Sandhja är självlärd singer-songwriter och har aldrig gått någon musikutbildning. Trots detta har hon arbetat som professionell musiker sedan hon var 18 år, men har även arbetat som sjuksköterska och tävlat i kickboxning på nationell nivå.[1]
Hon släppte sitt kritikerhyllade debutalbum Gold år 2014. Albumet innehöll hitsinglarna "Hold Me" och "Gold".[1]
Inför sitt andra album, som släpptes våren 2016, reste hon till Guyana och Jamaica för att hitta inspiration och influenser.[1] En av låtarna på skivan, "Sing It Away" framförde hon i Eurovision Song Contest 2016 där hon representerade Finland.[1]
Sandhja deltog i Tävlingen för ny musik år 2016 med låten "Sing It Away". Hon tog sig vidare till final från den tredje semifinalen 20 februari 2016.[2] Hon vann finalen 27 februari, sex poäng före tvåan Saara Aalto som fick flest telefonröster för sin låt "No Fear". Sandhja fick däremot mest poäng av juryn och det räckte till seger.[3]
Vinsten innebar att Sandhja fick representera Finland i Eurovision Song Contest 2016 i Stockholm med sin låt.[3] Hon framförde bidraget i den första semifinalen i Globen den 10 maj 2016[4], men låten gick inte vidare till final[5].