Mạnh Quỳnh tên thật là Nguyễn Thanh Dũng, sinh ngày 22 tháng 4 năm 1971. Mạnh Quỳnh mang dòng máu lai nhưng từ nhỏ đã sống cùng ông bà ngoại tại quê nhà và sớm nuôi dưỡng tình yêu cổ nhạc. Anh chia sẻ, bản thân mình có gốc cải lương và mê cải lương trước khi đến với tân nhạc. Tuy vậy, từ thời nhỏ nam ca sĩ cũng ái một những danh ca Bolero như Chế Linh, Tuấn Vũ.
Năm 15 tuổi, Mạnh Quỳnh lên Sài Gòn học trung học và theo học cổ nhạc bài bản dưới sự chỉ dạy của nghệ sĩ Ngọc Ẩn tại nhà hát Trần Hữu Trang.
