Gideon Nxumalo был ключевой фигурой в формирующиеся годы южноафриканского джаза 1950-х годов, помогая сформировать зарождающийся звук южноафриканского джаза как пианист и композитор, а также внося вклад в сцену в качестве радиоведущего, музыкального педагога и аранжировщика. Его записанное наследие в роли лидера группы/композитора включает три культовых альбома: от Jazz Fantasia (1962) до Gideon Plays (1968) и до Early-mart (1970).

Early-mart стал данью уважения Gideon Nxumalo своему другу и музыкальному земляку, барабанщику Эarly Mabuza (Castle Lager Big Band, Mankunku Quartet), который умер в 1969 году. Нксоумало собрал для альбома, по сообщению журналиста и наблюдателя Лесли Сехуме, 14-членный оркестр; запись прошла во время легендарной ночной сессии в феврале 1970 года и была выпущена всего за несколько месяцев до собственной смерти Нксоумало 24 декабря 1970 года.