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. Ngay từ nhỏ anh đã bộc lộ tài năng ca hát khi tham gia các hoạt động văn nghệ. Nhận ra tiềm năng của con, 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ú.

Ngay khi đang ngồi trên ghế trường Nhạc viện Hà Nội, Bằng Kiều đã cùng những người bạn yêu ca hát thành lập nhiều ban nhạc để thỏa mãn niềm đam mê 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... Sau đó năm 1998 Bằng Kiều lập nhóm "Quả dưa hấu" gồm Bằng Kiều, Anh Tú, Tuấn Hưng và Tường Văn, cũng gặt hái rất nhiều thành công, đến năm 2000 thì "Quả dưa hấu" tan rã và Bằng Kiều tiếp tục sự nghiệp solo đến nay.