Killing Me Softly With His Song là sáng tác của cặp đôi Charles Fox (soạn nhạc) và Norman Gimbel (viết lời) và người đầu tiên cất lên những giai điệu dịu dàng thắm thiết ấy lại không phải Roberta Flack mà là Lori Lieberman.

Đó là năm 1972, thời điểm của những điều đầu tiên. Lori Lieberman lúc đó là một ca sĩ mới toanh và đang ôm ấp cho ra mắt album đầu tay. Charles Fox và Norman Gimbel nuôi mộng khai sinh một vở nhạc kịch Broaway hoành tráng dựa theo ý tưởng từ một cuốn tiểu thuyết Argentina. Nhưng tất cả đều dở dang, những cố gắng của Fox và Gimbel cuối cùng chỉ là một sáng tác nhỏ dựa trên ý tưởng từ một chương trong cuốn sách. Ở chương này có đoạn nói về nhân vật chính, trong một đêm sầu khổ đã đến một quan bar nghe nhạc và mê mẩn tiếng dương cầm tấu lên những điệu blues buồn bã. Nhân vật chính đã thốt lên Killing Me Softly With His Blues (Hãy giết tôi bằng điệu blues của ông ấy) và Gimbel đã chụp ngay câu này làm ý tưởng cho bài hát của mình. Chỉ có điều nếu dùng “blues” thì sẽ gây cảm giác buồn bã, không hợp không gian âm nhạc thời thượng năm 1972, và cuối cùng “blues” được chuyển thành “song”. Ngay trong đêm Norman Gimbel viết xong toàn bộ phần lời và gọi cho người bạn Charles Fox. Fox cũng rất hào hứng và chỉ trong một ngày ông ngồi piano sáng tác giai điệu dựa trên những ca từ ấy.

Tháng 9/1972, Robert Flack được mời hát mở màn cho đêm diễn của ca sĩ Marvin Gaye tại Nhà hát Greek. Sau khi hát một bài đã được chuẩn bị sẵn, Flack được yêu cầu thêm bài nữa. Lúc này cô chẳng có bài nào và quyết định hát bài vừa tập xong, Killing Me Softly With His Song. Khi bài hát vừa chấm dứt, cả nhà hát vỗ tay vang dội, thính giả như bị thôi miên bởi giai điệu quá ngọt ngào với tiếng hát gai gai của Flack. Marvin Gaye sau đó đã nói với Flack: “Quá tuyệt cưng ơi nhưng đừng hát lại một lần nào nữa trước khi em cho công chúng một đĩa nhạc”. Bốn tháng sau, tháng 1/1973, Flack phát hành đĩa đơn ca khúc này và đúng như lời Gaye, bài hát thành công vang dội. 4 tuần liên tiếp ca khúc đứng đầu bảng Billboard và sau đó thành công khắp thế giới. Vậy là gần hai năm kể từ ngày ra đời, Killing Me Softly With His Song mới thể hiện được hết sức mạnh của mình, qua giọng ca Roberta Flack. Bài hát đã giúp cô đoạt 2 giải Grammy và giúp bộ đôi Fox – Gimbel giành giải quan trọng không kém, Ca khúc của năm. Phiên bản của Roberta Flack được xếp hạng 360 trong danh sách 500 bài hát hay nhất mọi thời đại của tạp chí Rolling Stone và đứng thứ 82 trong Những bài hát hay nhất Billboard mọi thời. Năm 1996, nữ danh ca Lauryn Hill cùng nhóm nhạc Fugees cũng giành được giải Grammy nhờ phối lại ca khúc này theo kiểu reggae fusion/alternative hip hop rất thành công.