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  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  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..v.v ở Hà Nội trong suốt những năm từ 1990 đến 1996.
    Năm 1997 Bằng Kiều đã được Mỹ Linh mời thâu hát song ca các ca khúc: Nếu Điều Đó xảy ra, Giọt Sương Trên Mí Mắt, Trái Tim Không Ngủ Yên trong album "Chiều Xuân" của Mỹ Linh, và Bằng Kiều được khán giả khắp nơi yêu mến từ Trái Tim Không Ngủ Yên của Thanh Tùng. 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.