A wireless communication system and related wireless devices are disclosed. The wireless communication system includes: a source wireless device configured to operably insert an auto-pairing request and one or more source Bluetooth device addresses into one or more predetermined advertising packets to form one or more target advertising packets, and configured to operably transmit the target advertising packets; and a destination wireless device configured to operably receive and parser the target advertising packets to extract the auto-pairing request and the one or more source Bluetooth device addresses. The destination wireless device performs an auto-pairing procedure with the source wireless device according to the auto-pairing request and the one or more source Bluetooth device addresses to establish a Bluetooth bond with the source wireless device. Each of the predetermined advertising packets is an advertising indication (ADV_IND) packet, a non-connectable advertising indication (ADV_NONCONN_IND) packet, or a discoverable advertisement indication (ADV_DISCOVER_IND) packet.