Phạm sinh năm 1974 tại Sài Gòn, nhưng một năm sau đó đã chuyển đến Pháp cùng với cha mẹ. Cơ hội lớn của cô đến vào năm 1992 khi cô đóng vai chính trong bộ phim giành giải Oscar "Indochine", chơi vai trò là đứa con nuôi của một phụ nữ Pháp trong thời kỳ Việt Nam thuộc Pháp. Phạm học thương mại tại trường đại học và làm việc như một 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 cư trú 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.