Ngải Vũ từ năm 16 tuổi đã theo ba mẹ định cư ở Mỹ, hiện có quốc tịch Mỹ. Năm 1996, cô tham gia cuộc thi hát khu vực New York, giành được giải nhì qua các bài hát tiếng Anh, gây ấn tượng mạnh với giới truyền thông. Năm 2000, cô ký hợp đồng với một công ty trách nhiệm hữu hạn ở Bắc Kinh.