Checked my copy of the OED. The earliest cites for both “illegal immigrant” and its shortened form “illegal” are dated 1939, both in reference to Jews and Palestine.
Apologies if this has already been brought up, but I’m not going to plough through 200 more posts right now.