Trương Hồ Phương Nga sinh năm 1987 tại Hà Nội. Năm 12 tuổi, cô theo gia đình sang Nga định cư. Phương Nga tốt nghiệp ngành định giá và quản lý tài sản, trường Đại học Tổng hợp Quốc gia Nga. Cô thông thạo ba ngoại ngữ Anh, Nga, Pháp. Năm 2007, cô đăng quang Hoa hậu người Việt tại Nga.
Năm 2009, Phương Nga về nước tham gia một số sự kiện, hoạt động nghệ thuật. Cô từng viết lời một số ca khúc nổi tiếng, trong đó có "Mong manh tình về" và "Có lẽ muộn màng", hợp tác cùng nhạc sĩ Đức Trí. Ngoài ra, cô tham gia phim truyền hình Người lính.