Los soldados del ejército de los Estados Unidos hicieron la música contenida en este álbum durante los políticamente turbulentos años 70, hacia el final de la Guerra de Vietnam. East of Underground estaba compuesto por soldados estacionados en bases en toda Alemania Occidental. Si bien se sabe poco sobre la banda, los músicos y el medio del que procedían, aparte de lo que se puede reconstruir a partir de un puñado de fotografías y documentos encontrados en una caja en la Biblioteca Pública de Nueva York, y los vagos recuerdos de algunos de los involucrados que crearon muy buena música soul y funk.

