Cooder primero atrajo la atención tocando con Captain Beefheart and his Magic Band, especialmente en el disco de 1967 Safe As Milk, después de haber trabajado previamente con Taj Mahal y Ed Cassidy en The Rising Sons.