Bằng Kiều sinh trong gia đình có truyền thống nghệ thuật, mẹ là nghệ sĩ sân khấu Lưu Nga, đã từng tham gia trong các lĩnh vực kịch nói, chèo, cải lương, ngâm thơ...Bố là bác sĩ nhưng cũng tham gia nghệ thuật rất hăng say. Bằng Kiều tham gia phong trào văn nghệ từ khi còn học tiểu học, nhưng đến năm 1989 mới chính thức học nghệ thuật chuyên nghiệp tại Nhạc Viện Hà Nội. Bằng Kiều học chính là kèn Basson (một loại kèn bè bass trong dàn nhạc giao hưởng) nhưng vì đam mê ca hát và nhạc nhẹ nên đã tự lập một ban nhạc gồm toàn những bạn bè đang học trong NVHN để thỏa mãn lòng đam mê đứng trên sân khấu của mình. Ban nhạc đầu tiên đó là 'Chìa Khóa Vàng' sau đó được ban nhạc 'Hoa Sữa' là một ban nhạc đàn anh gồm rất nhiều các nhạc sĩ trẻ đầy tài năng như: Ngọc Châu, Vũ Quang Trung, Ngọc Hưng, Lương Ngọc Minh..v.v đã giúp đở và tạo điều kiện cho Bằng Kiều được ca hát thật nhiều, và dìu dắt Bằng Kiều đến những bức thang đầu tiên trong làng ca nhạc chuyên nghiệp. Với 'Hoa Sữa', Bằng Kiều đã hát ở tất cả các tụ điểm ca nhạc, vũ trường, cho sinh viên các trường đại học ở Hà Nội trong suốt những năm từ 1990 đến 1996.
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. Do những phát ngôn gây tranh cãi, cuối năm 2004, anh bị tước quyền công dân Việt Nam. 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.