An access point and a method for connecting wireless communication thereof are provided. The method includes, if a connecting device is connected to the access point, registering information of the connecting device, if the connecting device transmits a first signal in response to a beacon message of the access point after having been disconnected from the access point and connected to a host device, determining whether the connecting device is already registered using the first signal, and, if it is determined that the connecting device is already registered, connecting to the host device via the wireless communication connection.