Nagrywanie mały|lewo|200px|Wokale niemieckiej piosenkarki Nico znajdują się na czterech utworach, w tym na singlu „All Tomorrow’s Parties”. The Velvet Underground & Nico zostało nagrane w następującym składzie: Lou Reed, John Cale, Sterling Morrison i Maureen Tucker. Gościnnie na płycie pojawiła się niemiecka piosenkarka Nico. Nico udzieliła się jako główna wokalistka na trzech utworach. Są to: „Femme Fatale”, „All Tomorrow’s Parties” i „I'll Be Your Mirror”. W utworze „Sunday Morning” można usłyszeć jej wokale w tle.
Część piosenek została nagrana w środku kwietnia 1966 roku, podczas czterech dni w Scepter Studios na Manhattanie. Sesje nagraniowe zostały sfinansowane przez producenta wykonawczego Columbia Records Normana Dolpha. Całkowity koszt projektu szacuje się na od 1500 do 3000 dolarów amerykańskich.
Nieco później Dolph wysłał dysk z nagraniami do Columbia myśląc, że zaangażują się oni w nagrywanie płyty. Jednak wytwórnia się nie zgodziła. Dolph próbował jeszcze namówić do wydania albumu Atlantic Records i Elektra Records. Ostatecznie album wydała Verve Records.
Nagrywanie albumu zakończyło się w listopadzie 1966 roku.