Holdsworth colaboró en álbumes de diversos estilos, que van desde el "jazz" tradicional, el "free jazz", el "acid jazz", la música electrónica y hasta el metal progresivo.