I sent mine out about a month prior just to give everyone enough time to take off work if needed and so I could keep a count on how many people I would expect so I'd have enough food and stuff
I'd say even sooner. My baby shower is June 27th and we're sending out invites next week. June is a month for graduations and trips right after graduation so the more advanced notice you give everyone, the better