Seinabo Sey was born in Sdermalm, Stockholm in 1990, both of Swedish and West African ancestry. She moved to Halmstad, Sweden at the age of eight to attend the stergrdsskolans music program for musically gifted teenagers. At the age of sixteen she moved back to Stockholm to attend and later graduate from Fryshusets esthetics program with a concentration in soul music.
Sey first released the track "Sunshine" in October 2012. Working with producer Magnus Lidehll, she released the single "Younge"r in 2013, followed by "Hard Time" and "Pistols At Dawn." In October 2014, Seinabo Sey released the EP For Madeleine, dedicated to and named after her mother. The EP was produced by Lidehll and written by, among others, Salem Al Fakir, Oscar Linnros and Vincent Pontare along with Seinabo Sey herself. Alongside previous singles, it features "You" and "River."