Phạm sinh năm 1974 tại Sài Gòn, nhưng chuyển đến Pháp cùng bố mẹ một năm sau đó. Cơ hội lớn của cô đến vào năm 1992 khi cô đóng vai một đứa trẻ được một phụ nữ Pháp nhận nuôi trong bộ phim giành giải Oscar "Indochine", được đặt bối cảnh ở Việt Nam thuộc địa của người Pháp. Phạm học thương mại tại trường đại học và làm quản lý tiếp thị cao cấp sau khi tốt nghiệp. Cô đã làm việc tại New York, Singapore và Việt Nam và hiện đang sinh sống tại London. Cô cũng đã tham gia một khóa học diễn xuất tại Viện Lee Strasberg ở New York.