Hun ble tidlig påvirket av hiphop og hørte på blant annet Public Enemy. Som 19-åring medvirket Samsaya i Ungdommens Kulturmønstring med sitt daværende band. Bandet deltok også på NM i rock, hvor de havnet på andreplass, selv om de egentlig spilte R'n'B-pop.