Su álbum debut de 1967, The Velvet Underground & Nico (junto con la cantante alemana Nico), fue nombrado el decimotercero y el más «profético álbum de rock jamás hecho» por "Rolling Stone" en 2003.