Se fundó en 2006 con un primer viaje a Malí que conectó a estrellas locales como Toumani Diabaté, Bassekou Kouyaté y Amadou & Mariam con artistas como el cofundador Damon Albarn, Martha Wainwright y Fatboy Slim. El primer evento público fue un show de cinco horas en Glastonbury. Desde entonces, Africa Express ha organizado viajes a Nigeria, República Democrática del Congo, Etiopía, Sudáfrica, Malí, Londres, Liverpool y Johannesburgo, actuando por toda Europa, desde el Royal Festival Hall de Londres hasta el Festival Roskilde en Dinamarca. Han participado artistas como Blur, Charli XCX, Flea, Franz Ferdinand, Kano, Paul McCartney y Tony Allen, entre muchos otros. 

En 2012, Africa Express llenó un tren de época con cien artistas africanos y occidentales para ofrecer una semana de conciertos por el Reino Unido como parte del Festival Olímpico de Londres 2012.   

Sus producciones más recientes, Africa Express presents... MOLO (2019) y EGOLI (2019), se grabaron en Johannesburgo, con un EP y un álbum creados durante una semana.