Xuất thân từ một gia đình không có truyền thống âm nhạc, Phương Linh đến với nghệ thuật một cách rụt rè. Năm lớp 9, cô nhận ra trong mình có niềm đam mê lớn với ca hát và quyết định theo học thanh nhạc tại trường Cao đẳng Nghệ thuật Hà Nội. Xuất hiện trên sân khấu The Voice và ít nhiều được công chúng chú ý, cô có thêm tự tin để bước trên con đường chông gai.

Mặc dù chỉ trụ đến vòng liveshow thứ 5 của The Voice nhưng Nguyễn Khánh Phương Linh được đánh giá cao bởi giọng hát khỏe, phong cách biểu diễn cá tính và khả năng hát tiếng Anh tốt. Cô từng thuyết phục hai giám khảo Thu Minh và Hồ Ngọc Hà bằng ca khúc nhạc ngoại Valeria tại vòng Giấu mặt, loại Mai Khánh Linh trong vòng Đối đầu với Price tag và tạo nhiều phản ứng trái chiều khi thể hiện Skyfall, Cry me out. Sau cuộc thi, Phương Linh chuyển vào TP HCM sinh sống để theo đuổi con đường ca hát chuyên nghiệp.

Trong The Voice, Phương Linh được đánh giá cao bởi giọng hát khỏe, phong cách biểu diễn cá tính và khả năng hát tiếng Anh tốt. Ca sĩ Thu Minh – huấn luyện viên của Linh tại The Voice nhận xét: “Phương Linh là một cô gái có cá tính, có chuyển biến cho âm nhạc. Phương Linh thực sự có thể đi xa được nếu như giữ vững được sự cố gắng và đam mê.