NSND An Phúc sinh ra và lớn lên trên mảnh đất Quỳnh Lưu - Nghệ An, nơi có truyền thống dân ca. Ngay từ khi còn nhỏ, ông đã được nuôi dưỡng và tưới tắm tâm hồn bởi gia đình ba đời theo nghệ thuật. Năng khiếu trời phú cùng điều kiện gia đình đã nhen nhóm trong ông ước mơ cháy bỏng với nghệ thuật chân chính.