Il primo album di Matthew Halsall è stato Sending My Love nel 2008, che è stato anche la prima pubblicazione della sua etichetta Gondwana Records, seguito da Color Yes nel 2009. Il successo è arrivato con il suo terzo album On the Go nel 2011, premiato con i vincitori Gilles Peterson Worldwide Award, e nominato come miglior pezzo jazz nei MOBO Awards 2011.
Nel 2012 è uscito il quarto album Fletcher Moss Park, e nel 2014 ha pubblicato il suo quinto album When the World Was One con il gruppo di otto membri Gondwana Orchestra. Questo album è stato premiato come album iTunes Jazz dell'anno 2014.
Le ultime uscite sono state Into Forever nel 2015 e un remix di On the Go nel 2016.
↑Andy Kellman, Artist Biography, su allmusic.com. URL consultato il 2 giugno 2019.
↑Matthew Halsall, su gondwanarecords.com. URL consultato il 2 giugno 2019.
↑Oliver Pickup, GILLES PETERSON'S WORLDWIDE AWARDS, su mixmag.net. URL consultato il 2 giugno 2019 (archiviato dall'url originale il 16 febbraio 2012).
↑SOFI, Matthew Halsall Blows His Trumpet, su propergandaonline.com. URL consultato il 2 giugno 2019 (archiviato dall'url originale il 6 marzo 2016).