Born in the Wimbledon district of London, England, to Jamaican parents, Walker moved to Regensburg, Bavaria in Germany when she was four. She later moved back to the UK and attended a small boarding school in Surrey, where she began to study and to sing opera.
Walker has released three albums in the United Kingdom, Untitled, L.O.V.E, and I Am; while the first two releases charted outside the top one hundred of the UK Albums Chart, the third one failed to chart at all. She also provided the majority of the vocals for Shanks & Bigfoot's debut album Swings & Roundabouts. Her third album, entitled I Am, was released on 15 May 2006, following the release of her fourth single, "Alright with Me".