An apparatus and method for wireless device set-up and authentication using voice stream identification information are described. The method includes the detection of a wireless device within communication range of a host device. Once detected, the device is authenticated according to requested device identification information. However, when authentication of the detected device fails, audio authentication initialization information is requested from the detected device. As a result, the detected device is authenticated based on the requested audio authentication initialization information. In one embodiment, the audio authentication initialization information refers to a voice stream device identification code assigned to the detected device during authentication set-up by a user of the detected device.