A 'Plug and Play' type dynamic detection and binding capability for wireless peripheral devices is disclosed. The dynamic detection and binding of wireless peripherals is achieved without manual intervention, and without modifications to the host computing device's built-in operation system (BIOS). Dynamic detection and binding of a wireless peripheral device by a host is accomplished by transmitting a Device_Hail message (405), waiting for a Hail_Response message (425) from a peripheral, and, upon the reception of a Hail_Response message (425), assigning a Peripheral Address to the responding peripheral and transmitting it to the peripheral in a Peripheral_Address_Allocation message (430).