Embodiments of the present application provide a method and an apparatus for establishing a communication connection between a mobile device and a fixed device. The mobile device receives a broadcast message containing first connection information related to a fixed device sent by the fixed device via the wireless network; determines whether the first connection information in the received broadcast message matches connection information of a fixed device that has been bound to the mobile device, wherein the connection information of the fixed device that has been bound to the mobile device is received from the fixed device by the mobile device via a Universal Serial Bus (USB) connection when the mobile device is connected to the fixed device via the USB connection; if so, returns a second connection information of the mobile device to the matching fixed device via the wireless network, such that the fixed device sends a connection request to the mobile device according to the second connection information; and receives the connection request to establish a communication connection between the mobile device and the fixed device. The present solution solves the problems that a USB cable is required for each communication connection and that mobile devices are subjected to area limitations.