Frank Zappa once called him as "one of the most interesting guys on guitar on the planet", while Robben Ford has said: "I think Allan Holdsworth is the John Coltrane of the guitar. I don't think anyone can do as much with the guitar as Allan Holdsworth can."