It would be best to remove the complete wheel, and no the tire doesn't need to come off fully to do the job.

My only suggestion is that you 'massage' the patch from the center to the edge with a firm pressure to mash out any air bubbles or voids and make sure the patch edge is secure all 'round.