Seinabo Sey ble født i Södermalm, Stockholm den 7. oktober 1990. Hun er av svensk og gambisk opphav. Hun vokste opp først i Gambia og flyttet senere til Halmstad i en alder av åtte år, og gikk på Östergårdskolens musikkprogram for musikalt begavede barn. Hun er halvsøster til sangeren Fatima Bramme-Sey og radiokommentatoren Amie Bramme Sey.