Her further film appearances include Gambit (2012), Les Misérables (2012), The Lady in the Van (2015), Taking Stock (2015), Terminator: Dark Fate (2019) and The Batman (2022).
After training at the Royal Central School of Speech and Drama, Brown debuted in the West End production of the musical Once on This Island (1994), playing the lead role of Ti Moune.
In 2016, Brown starred in the eighteenth series of the medical drama Holby City as consultant psychiatrist Naomi Palmer, a love interest for Adrian Fletcher and Raf di Lucca,[6][7] and then took the recurring role of Vicky Bale in the financial thriller Devils (2020).
She has also portrayed Erzulie in the revival of the musical Once on This Island (2009) and Gertrude, Queen of Denmark in the Royal Shakespeare Company's production of Hamlet (2018), with Paapa Essiedu in the title role.
[15][16][17][18] Outside of acting, Brown has been a session singer with various bands and has worked with Gladys Knight, Courtney Pine, Eric Clapton, Lee "Scratch" Perry, Peter Andre and Terry Callier.