Tường Văn sinh ra và lớn lên ở Hà Nội Là dân nhà nòi, bố là NSND Bùi Gia Tường, mẹ vốn cựu diễn viên múa, Tường Văn vào học khoa violon Nhạc viện Hà Nội từ năm 1986. Đến năm 1993, tốt nghiệp violon thì anh lại học tiếp khoa nhạc nhẹ hệ trung cấp. Năm 1998, nhạc sĩ Ngọc Châu gom một lèo bốn chàng trai đang độ trẻ hưng phấn Bằng Kiều, Anh Tú, Tuấn Hưng và Tường Văn lại, lập nên nhóm boyband Quả Dưa Hấu. Chỉ tồn tại ngắn ngủi hai năm, nhưng Quả Dưa Hấu phần nào đã tạo được tên tuổi. Rồi Bằng Kiều và Tuấn Hưng hát solo, Anh Tú chọn đam mê khác, chỉ còn Tường Văn lặng lẽ đánh piano trong biên chế Nhà hát Tuổi Trẻ.
