Песня была написана в тональности до мажор[3]. По просьбе Энди Уорхола фронтмен группы Лу Рид написал песню о суперзвезде УорхолаЭди Седжвик. По словам Рида, когда он спросил Уорхола, что он должен написать о ней, последний ответил: «О, ты не думаешь, что она роковая женщина, Лу?», поэтому Рид написал «Роковую женщину»[4][5].
Песня была записана с участием вокала Нико. Гитарист Стерлинг Моррисон говорил о ней:
«Femme Fatale» — она [Нико] всегда ненавидела это произношение . [Гнусавый голос] Нико, чей родной язык-французский, говорила: "Эта песня называется «Fahm Fatahl», а мы с Лу пели её по-своему. Нико ненавидела это. Я отвечал: «Нико, эй, это моё название, я буду произносить его по-своему»[6].
«Femme Fatale» была записана в студии Scepter в Нью-Йорке в апреле 1966 года, когда та ещё строилась[7]. Она была выпущена в декабре 1967 года качестве би-сайда к песне «Sunday Morning» [8]. В следующем году она была включена в их дебютный альбом The Velvet Underground and Nico. Живая запись песни 1969 года была включена в концертный альбом Bootleg Series Volume 1: The Quine Tapes, выпущенный в 2001 году.
Критик AllMusic Марк Деминг считал, что «Femme Fatale» была одной из четырёх лучших песен на альбоме[9]. Американский музыкальный журналист Стивен Дэвис назвал «Femme Fatale» прекрасной песней, которая изображает яркие, противоречивые и эмоциональные подводные течения 1966 года[10].
