They released their first LP on Blue Thumb in 1973. Many regard it as the finest African jazz-funk fusion album ever made, largely due to the brilliant merging of the band's own sounds with the trumpet of their guest soloist - Hugh Masekela. Indeed, some argue that this LP is also his best. Interestingly, Masekela was introduced to Hedzoleh by none other than Fela Kuti. Masekela worked with a primordial version of Hedzoleh as early as 1967, when they played at Monterey, so by 1973 they were familiar with each other's styles.
Drawing upon the rhythmic traditions of their native Ghana, Hedzoleh Soundz combines traditional African and contemporary western instrumentation. Their unique African sound blends songs in Ghananian languages with a style that has become known as "West African Highlife."