Phương Thủy sinh ra ở huyện miền núi Tân Kỳ, Nghệ An, trong một gia đình không có ai hoạt động nghệ thuật. Tình yêu âm nhạc là bản năng vốn có đã giúp cô chinh phục ước mơ.