Bằng Kiều sinh ra trong gia đình có truyền thống nghệ thuật, anh đã tham gia các hoạt động văn nghệ ngay từ nhỏ và gặt hái nhiều thành công sau này, cả trên sân khấu ca nhạc trong nước và nước ngoài.
Bằng Kiều là con trai út của người vợ thứ ba trong một đại gia đình, gồm một người cha và 3 bà mẹ với 16 anh chị ruột thịt. Mẹ Bằng Kiều là nghệ sĩ cải lương và chèo Lưu Nga, cha anh là bác sĩ Nguyễn Bằng Bùi nhưng ông cũng tham gia nghệ thuật rất hăng say. Gia đình dòng họ Nguyễn Bằng của anh sinh sống ở căn gác nhỏ phố phố Ngô Sĩ Liên tại Hà Nội. Anh sinh ra trong những ngày khó khăn, cha làm ở bệnh viện, mẹ bán phở và diễn chèo, đàn hát. Khi bộc lộ tài năng, anh được cả nhà dành tiền đầu tư cho học nhạc và đeo đuổi sự nghiệp. Bằng Kiều có hai người anh trai được tặng danh hiệu Nghệ sĩ ưu tú.
Bằng Kiều gặt hái nhiều thành công với sự nghiệp ca hát, anh được mời tham gia nhiều chương trình truyền hình trong nước và địa phương.
Bằng Kiều từng tham gia những chương trình biểu diễn âm nhạc lớn, bao gồm chương trình xuyên Việt "Dòng thời gian 2002", quy tụ những nhạc sĩ và ca sĩ lớn tại Việt Nam tham gia, bên cạnh đó là các chương trình Duyên dáng Việt Nam, Làn Sóng Xanh, Nhịp cầu Âm nhạc,...
Bằng Kiều từng tham gia các ban nhạc Chìa khóa vàng, Hoa sữa, Quả dưa hấu và sau đó tách ra hát solo riêng. Anh đạt được nhiều thành công và được xem là một trong những ca sĩ nổi tiếng nhất Việt Nam. Năm 2002 anh định cư tại Mỹ và kết hôn với ca sĩ Trizzie Phương Trinh. Năm 2008, Bằng Kiều đã có chuyến quay trở về Việt Nam đầu tiên. Hiện nay Bằng Kiều là ca sĩ độc quyền của trung tâm Thúy Nga.
Giọng ca của Bằng Kiều được xếp vào giọng nam cao (tenor), được đánh giá là trong và giàu tình cảm. Anh thuộc lớp ca sĩ cùng thời với Lam Trường, Minh Thuận, Phương Thanh, Mỹ Linh, Quang Linh.
Tháng 9 năm 2012, Bằng Kiều trở lại Việt Nam và được Cục biểu diễn nghệ thuật cấp phép thực hiện liveshow trong vòng 3 tháng từ tháng 10 tới tháng 12.
Năm 1989 Bằng Kiều đỗ và theo học kèn Basson tại Nhạc Viện Hà Nội. Trong thời gian học tập tại đây, Bằng Kiều đã thành lập ban nhạc Chìa Khóa Vàng. Sau đó Bằng Kiều tham gia ban nhạc Hoa Sữa từ năm 1990 đến 1996.
Năm 1998. Bằng Kiều cùng thành lập nhóm nhạc Quả Dưa Hấu với các thành viên khác gồm Anh Tú, Tuấn Hưng và Tường Văn.
Sau khi nhóm Quả Dưa Hấu tan rã vào năm 2000, Bằng Kiều tiếp tục sự nghiệp ca sĩ đơn ca.
Từ cuối 2001, phong trào đưa ca sĩ nổi tiếng trong nước ra biểu diễn tại hải ngoại do Công ty Tổ chức biểu diễn Thành phố Hồ Chí Minh khơi nguồn phát triển và gặt hái nhiều thành công
Bằng Kiều cùng đoàn nghệ sĩ tên tuổi tại Việt Nam tham gia chuyến lưu diễn kéo dài một tháng ở Đông Âu theo lời mời của cộng đồng người Việt tại đây. Trước đó, anh đã tham gia biểu diễn tại một số tụ điểm ca nhạc ở Mỹ kết hợp mục đích muốn học hỏi những kiến thức về kỹ thuật phòng thu. Bằng Kiều cũng nhận lời mời biểu diễn tại Úc vào giữa năm 2002.
Từ tháng 9 năm 2002, Bằng Kiều lập gia đình với ca sĩ Trizzie Phương Trinh và sang Mỹ định cư. Sau đó anh xuất hiện trên sân khấu các đại nhạc hội tại California.
Bằng Kiều hiện đang hợp tác với Trung tâm Thúy Nga và là một trong số các nam ca sĩ ăn khách vào bậc nhất hải ngoại, Anh thường xuyên xuất hiện trong loạt chương trình Paris By Night, với các dấu ấn tiêu biểu như: Lắng nghe mùa xuân về (Paris By Night 80), Em tới thăm anh đêm 30 (Paris By Night 85) , Bản tình cuối (Paris By Night 86), Phút cuối (Paris By Night 88), Biển cạn (Paris By Night 98), Xin đừng quay lại (Paris By Night 99), Mùa thu cho em - mộng dưới hoa (Paris By Night 96), Em ơi Hà Nội Phố (Paris By Night 91), Xin lỗi anh (với Minh Tuyết - Paris By Night 100).
Cuối tháng 2 năm 2008, sau hơn 4 năm ở Hoa Kỳ, Bằng Kiều cùng gia đình trở về thăm Việt Nam
Tháng 3 năm 2010, Bằng Kiều bất ngờ về nước và xuất hiện trong buổi tiệc sinh nhật của ca sĩ Hồng Nhung
Tháng 9 năm 2012, Bằng Kiều trở lại Việt Nam và được Cục biểu diễn nghệ thuật cấp phép thực hiện liveshow trong vòng 3 tháng từ tháng 10 tới tháng 12.
Tháng 10/2012, Bằng Kiều tổ chức 2 liveshow tại Việt Nam ở Hà Nội và TP.HCM và tạo được cơn sốt trong làng nhạc Việt
