Sau khi phát hành, "Bleeding Love" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao giai điệu đẹp cũng như chất giọng của Lewis, đồng thời so sánh nó với những tác phẩm của Mariah Carey. Bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải quan trọng, bao gồm chiến thắng giải The Record of the Year năm 2007 và đề cử giải Brit năm 2008 cho Đĩa đơn Anh quốc của năm, cũng như hai đề cử giải Grammy ở hạng mục Thu âm của năm và Trình diễn giọng pop nữ xuất sắc nhất tại lễ trao giải thường niên lần thứ 51. "Bleeding Love" cũng tiếp nhận những thành công ngoài sức tưởng tượng về mặt thương mại, đứng đầu các bảng xếp hạng ở 35 quốc gia, bao gồm nhiều thị trường lớn như Úc, Áo, Canada, Pháp, Đức, Ireland, Nhật Bản, Hà Lan, New Zealand, Na Uy, Thụy Sĩ và Vương quốc Anh, nơi nó trở thành đĩa đơn bán chạy nhất năm 2007 tại đây. Tại Hoa Kỳ, nó đạt vị trí số một trên bảng xếp hạng "Billboard" Hot 100 trong bốn tuần không liên tiếp, trở thành đĩa đơn quán quân đầu tiên của Lewis và cũng là duy nhất của cô lọt vào top 10 tại đây. Tính đến nay, nó đã bán được 7.7 triệu bản trên toàn cầu, và là một trong những đĩa đơn bán chạy nhất mọi thời đại.