Can a person can go into anaphylactic shock on their first exposure to an antigen?

Yes, it is possible. It depends of course of the individual's sensitivity to that particular antigen.