According to Lori Lieberman, who performed the original recording in 1971, the song was born of a poem she wrote after experiencing a strong reaction to the Don McLean song "Empty Chairs",[1][2] writing some poetic ideas on a napkin at the Troubadour Club after seeing him perform the song,[3] and then relating this information to Norman Gimbel, who took her feelings and converted them into song lyrics. Gimbel passed his lyrics to Charles Fox, who set them to music.[4]

According to Gimbel, he was introduced to the Argentinian-born composer Lalo Schifrin (then of Mission: Impossible fame) and began writing songs to a number of Schifrin's films.[5] Both Gimbel and Schifrin made a suggestion to write a Broadwaymusical together, and Schifrin gave Gimbel an Argentinean novel—Hopscotch by Julio Cortázar—to read as a possible idea. The book was never made into a musical, but in chapter two, the narrator describes himself as sitting in a bar listening to an American pianist friend "kill us softly with some blues".[5][6] Gimbel put the phrase in his "idea book" for use at a future time with a parenthesis around the word "blues" and substituted the word "song" instead.[7]

Don McLean said he didn't know that the song described his singing and, when asked about it, said "I'm absolutely amazed. I've heard both Lori's and Roberta's version and I must say I'm very humbled about the whole thing. You can't help but feel that way about a song written and performed as well as this one is."[8]

Nevertheless, Fox repudiated Lieberman's having input into the song's creation, saying: "We [Gimbel and Fox] wrote the song and [Lieberman] heard it and said it reminded her of how she felt at [a Don McLean] concert. Don McLean didn't inspire Norman or me to write the song but even Don McLean thinks he's the inspiration for the song."[9]

McLean supported Lieberman, both on his website and from the stage of a concert which he invited her to attend in 2010. However, the matter only reached an unequivocal conclusion when contemporaneous articles from the early 1970s were retrieved, all of them vindicating Lieberman. In an April 5, 1973 article in the New York Daily News, Gimbel was quoted as follows: "She [Lori Lieberman] told us about this strong experience she had listening to McLean ('I felt all flushed with fever / Embarrassed by the crowd / I felt he had found my letters / And read each one out loud / I prayed that he would finish / But he just kept right on'). I had a notion this might make a good song so the three of us discussed it. We talked it over several times, just as we did for the rest of the numbers we wrote for this album and we all felt it had possibilities."[10]

Lieberman was the first to record the song in late 1971, releasing it in early 1972.[13]Helen Reddy has said she was sent the song, but "the demo... sat on my turntable for months without being played because I didn't like the title".[14]

Roberta Flack first heard the song on an airline, when the Lieberman original was featured on the in-flight audio program. After scanning the listing of available audio selections, Flack would recall: "The title, of course, smacked me in the face. I immediately pulled out some scratch paper, made musical staves [then] play[ed] the song at least eight to ten times jotting down the melody that I heard. When I landed, I immediately called Quincy [Jones] at his house and asked him how to meet Charles Fox. Two days later I had the music." Shortly afterwards Flack rehearsed the song with her band in the Tuff Gong Studios in Kingston, Jamaica, but did not then record it.[15]

In September 1972, Flack was opening for Marvin Gaye at the Greek Theater; after performing her prepared encore song, Flack was advised by Gaye to sing an additional song. Flack later said, "I said well, I got this song I've been working on called 'Killing Me Softly...' and he said 'Do it, baby.' And I did it and the audience went crazy, and he walked over to me and put his arm around me and said, 'Baby, don't ever do that song again live until you record it.'"[16]

Released in January 1973, Flack's version spent a total of five non-consecutive weeks at #1 in February and March, more weeks than any other record in 1973, being bumped to number 2 by the O'Jays' "Love Train" after four straight weeks atop the Billboard Hot 100. Billboard ranked it as the No. 3 song for 1973.[17]

Charles Fox suggested that Flack's version was more successful than Lieberman's because Flack's "version was faster and she gave it a strong backbeat that wasn't in the original".[9] According to Flack: "My classicalbackground made it possible for me to try a number of things with [the song's arrangement]. I changed parts of the chord structure and chose to end on a major chord. [The song] wasn't written that way.".[18] In actual fact the only chord changed by Flack was the chorus chord under "Fingers" which was changed from Major to Minor. Flack plays electric piano on the track. The bass is played by Ron Carter, the guitar by Hugh McCracken and the drums by Ray Lucas.[citation needed] The single appeared as the opening track of the album of the same name, issued in August 1973.

This version sampled the 1990 song "Bonita Applebum" by A Tribe Called Quest (ATCQ) from their debut album People's Instinctive Travels and the Paths of Rhythm. ATCQ themselves had sampled the riff from the song "Memory Band" from psychedelic soul band Rotary Connection's 1967 eponymous debut album. The Fugees single was so successful that the track was "deleted" and thus no longer supplied to retailers whilst the track was still in the top 20 so that attention could be drawn to the next single, "Ready or Not". Propelled by the success of the Fugees track, the 1972 recording by Roberta Flack was remixed in 1996 with the vocalist adding some new vocal flourishes: this version topped the Hot Dance Club Play chart. Flack and the Fugees have performed the song together since then.[34] In 2008, "Killing Me Softly" was ranked number 25 on VH1's 100 Greatest Songs of Hip Hop and number 44 on its list of the "100 Greatest Songs of the '90s".

"Killing Me Softly" was the last song the Fugees recorded for The Score, after member Pras Michael made the suggestion to cover it. They wanted to "see how we can create break beats. And of course, we all love A Tribe Called Quest and we went in like 'Okay, let’s cut that sample.'" They then added a bass reggae drop.[35]
Initially, the Fugees wanted to change the lyrics of the song to make it anti-drugs and anti-poverty but the songwriters, Norman Gimbel and Charles Fox, refused.[36]

In January 1997, Spin called the song "an instant classic, pumped out of every passing car from coast to coast, with Lauryn Hill's timeless voice never losing its poignant kick".[38] Celebrating the album's 20th anniversary in February 2016, Billboard reviewed the song, saying: "It's a lovely cover that maintains the spirit of the original while taking the material in new directions."[39]