Velvet Darkness é o primeiro álbum do guitarrista virtuoso inglês Allan Holdsworth. Este álbum foi alvo de uma polêmica: Allan acusou a gravadora CTI Records de pegar fitas de um ensaio dele com outros músicos (o pianista Allan Pasqua, o baixista Alphonso Johnson e o baterista Narada Michael Walden) e lançá-lo sem sua autorização.[2] Nenhum dos músicos jamais receberam royalties por suas participações neste álbum. Allan Holdsworth não considera este álbum em sua discografia.[1][3]
As músicas foram gravadas pelo engenheiro musical Rudy Van Gelder durante uma jam session no Van Gelder Studio, em New Jersey.