Nasseri kom til Storbritannia for første gang i september 1973, for å studere ved universitetet i Bradford. Han ble utvist fra Iran i 1977 for å ha protestert mot sjahen og ble tildelt flyktningstatus fra FNs høykommissær for flyktninger i Belgia, hvor han også ble tillatt en bolig i et europeisk land. Han ville bosette seg i Storbritannia, men på vei dit i 1988, ble kofferten hans med alle papirene stjålet i Paris. Til tross for dette gikk han ombord på flyet til London, men ble umiddelbart returnert til Frankrike da han ikke hadde noe pass å fremvise til britiske innvandringsmyndigheter.