[1] His playing credits include Sinéad O'Connor, Dido, Emiliana Torrini and 1 Giant Leap.
He is also founder of the South London based music collective Slovo, who have released three albums: nommo (2002),[4] TodoCambia (2007),[5][6] and Bread & Butterflies (2020).
[8] Together with vocalist Mike Ladd, percussionist Dirk Rothbrust and clarinettist Carol Robinson, Randall founded the Paris-based experimental band Sleeping In Vilna.
Randall has composed music for stage and screen including scores for two feature-length documentary films: Rebuilding Hope (2009) and Witness Bahrain (2014).
He was a member of the Socialist Workers Party (Britain) from 2004 until 2013 and has performed for the Stop The War Coalition, Love Music Hate Racism and the People's Assembly Against Austerity.