Sở hữu gương mặt khả ái và vóc dáng rất "sang", giọng hát tuy không quá ấn tượng nhưng lại tràn đầy cảm xúc và cách xử lý tinh tế, Trần Phương Linh gây ấn tượng cho khán giả ngay từ những ngày đầu tham gia giải Sao Mai 2005. Với nỗ lực vượt bậc của bản thân, cô gái đến từ Thanh Hoá - Trần Phương Linh đã bước lên bục chiến thắng với đồng giải Nhì dòng nhạc nhẹ tại Sao Mai 2005.