Tras conocerse en la universidad, en Newcastle upon Tyne, el grupo lo formaron, en 1993, el vocalista Tunde Baiyewu y el pianista Paul Tucker.