Records, the first of which was Four for Trane in 1964, an album of mainly Coltrane compositions on which he was joined by Tchicai, trombonist Roswell Rudd, trumpeter Alan Shorter, bassist Reggie Workman and drummer Charles Moffett.

At this time, many African-American jazzmen were increasingly influenced by various continental African cultural and musical traditions; along with Pharoah Sanders, Shepp was at the forefront of this movement.

The Magic of Ju-Ju defined Shepp's sound for the next few years: freeform avant-garde saxophone lines coupled with rhythms and cultural concepts from Africa.

Shepp was invited to perform in Algiers for the 1969 Pan-African Cultural Festival[7] of the Organization for African Unity, along with Dave Burrell, Sunny Murray, and Clifford Thornton.

He continued to explore African music, while also recording blues, ballads, spirituals (on the 1977 album Goin' Home with Horace Parlan) and tributes to more traditional jazz figures such as Charlie Parker and Sidney Bechet, while at other times dabbling in R&B, and recording with various European artists including Jasper van't Hof, Tchangodei and Dresch Mihály.

Shepp appeared on a track entitled "No Agreement" alongside Res, Tony Allen, Ray Lema, Baaba Maal, and Positive Black Soul.

The label is located in Paris, France, and includes collaborations with Jacques Coursil, Monica Passos, Bernard Lubat, and Frank Cassenti.