Sau khi phát hành, "Halo" 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 giọng hát cảm xúc của Beyoncé và quá trình sản xuất của nó, cũng như so sánh bài hát với bài hát năm 2007 của Lewis "Bleeding Love". "Halo" còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm chiến thắng tại giải Âm nhạc châu Âu của MTV năm 2009 cho Bài hát xuất sắc nhất cũng như hai đề cử giải Grammy cho 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ứ 52, và chiến thắng giải sau. Bài hát cũng gặt hái những thành công vượt trội về mặt thương mại với việc đứng đầu các bảng xếp hạng ở Brazil và Na Uy, và lọt vào top 10 ở hầu hết những quốc gia nó xuất hiện, bao gồm vươn đến top 5 ở nhiều thị trường lớn như Úc, Canada, Đức, Ireland, Ý, New Zealand, Tây Ban Nha, Thụy Sĩ và Vương quốc Anh. Tại Hoa Kỳ, "Halo" đạt vị trí thứ năm trên bảng xếp hạng "Billboard" Hot 100, trở thành đĩa đơn thứ 12 của Beyoncé vươn đến top 10 dưới cương vị nghệ sĩ hát đơn và đã bán được hơn 4.1 triệu bản tại đây. Tính đến nay, nó đã bán được hơn 10.5 triệu bản trên toàn cầu, trở thành đĩa đơn bán chạy nhất trong sự nghiệp của nữ ca sĩ cũng như một trong những đĩa đơn bán chạy nhất mọi thời đại.