The Souljazz Orchestra est né en 2002 de la rencontre de musiciens qui se croisaient dans les clubs d'Ottawa (Canada). Ces passionnées de jazz, de soul et de funk ou de musique afro-américaine décident alors de rapprocher leurs affinités pour créer un cocktail musical riche et varié.
Au fil des concerts, The Souljazz Orchestra se forge une solide réputation de machine groove et accompagne des stars comme Horace Andy, le Rwandais Mighty Popo, Femi Kuti et des musiciens du fameux Egypt 80, Etta James, Sharon Jones & the Dap-Kings, Erik Truffaz ou Joshua Redman. En 2005 sort le premier album Uprooted. L'année suivante, le morceau « Mista President », extrait du deuxième album Freedom No Go Die, paru sur le label Do Right!, devient un favori des DJs du monde entier. The Souljazz Orchestra devient une référence dans son genre hybride.
En 2008, l'album Manifesto, toujours sur Do Right!, est salué par la critique musicale. Pour le disque suivant, Rising Sun, la formation canadienne décide de se consacrer au mode acoustique. Avant sa sortie en février 2010 sur le label Strut, il est déjà encensé par le programmateur Gilles Peterson qui le considère comme le plus abouti du groupe. The Souljazz Orchestra s'embarque ensuite dans une tournée triomphale d'un an. Il ne l'interrompt que pour se consacrer à l'enregistrement de son cinquième album. Solidarity sort en septembre 2012 et offre une nouvelle fois une parfaite synthèse entre jazz et world fusion.
