Hoàng Tùng sinh năm 1979 trong một gia đình nghèo ở huyện Hoành Bồ - một huyện miền núi thuộc tỉnh Quảng Ninh. Anh đã tốt nghiệp khoa Thanh nhạc tại Học viện Âm nhạc Quốc Gia Việt Nam,và làm việc tại Nhà hát Đài Tiếng nói Việt Nam từ 2007. Anh còn tham gia công việc giảng dạy tại trường Đại học văn hóa nghệ thuật quân đội và Cao đẳng Văn hoá nghệ thuật Hà Nội.Năm 2003, anh giành giải nhất tại cuộc thi Sao Mai.