A virtualization server may include a memory and a processor cooperating therewith to determine when electronic devices associated with respective different users enter within a virtual geographic boundary, and pre-launch unauthenticated user-specific virtual computing sessions for respective users based upon determining that the electronic devices for the respective users have entered within the virtual geographic boundary. The processor may further authenticate the pre-launched user-specific virtual computing sessions based upon unique identifiers associated with the users and the respective electronic devices being within the virtual geographic boundary.