Summarize:

Bluetooth can be a drain on your battery, so start with a full charge. If your phone was released after 2007, it is most likely Bluetooth-enabled. If you’re able to see a “Bluetooth” menu on any of the following operating systems, you’ll be all set.   If you’re using an iPhone, tap the Settings icon and look for a menu item called Bluetooth. If you see it there, your device is Bluetooth-capable. If it says “off” next to Bluetooth, tap it to turn it on.  Android users can tap the Settings icon in the app menu and look for Bluetooth there. If the word Bluetooth is the menu, your phone is Bluetooth-capable. Open the Bluetooth menu with a tap and flip the switch to the “on” position.  Users with Windows Phones will open the app list and select Settings to find the Bluetooth menu. If you see a Bluetooth menu, your phone is Bluetooth-capable. Open the menu to switch Bluetooth on.   If you’re using a Bluetooth-capable phone that isn’t a smartphone, navigate to your device’s settings menu to find the Bluetooth menu. Turn on Bluetooth in that menu. Once you’ve enabled Bluetooth on your phone, it should automatically begin a search for Bluetooth devices with which to connect. When the search has completed, a list of devices you can connect to will appear on the screen.  Regular feature phones (non-smartphones) and older Android models may require you to scan for devices manually. If the Bluetooth menu contains an item that says “Scan for devices” or something similar, tap it to scan. If you don’t see any devices despite having turned on Bluetooth, your headset may not be in pairing mode. Restart your headset and re-enable pairing mode. Double-check your Bluetooth headset manual to make sure your particular headset doesn’t have a special process for pairing. In the list of connectable Bluetooth devices, tap on the name of your headset. This may be the name of the headset manufacturer (i.e., Jabra, Plantronics) or may simply say something like “Headset.” When the phone "finds" the headset, it may ask for a PIN code. Enter the code when prompted, then click “Pair.”  On the majority of headsets, this code is either "0000,” “1234,” “9999” or “0001.” If none of those work, try the last 4 digits of your headset’s serial number (found underneath the battery, labeled as “s/n” or “serial number”).   If your phone connects to the headset without a code, it simply means that no code is required. ” Once the headset and phone are paired, you’ll see confirmation on the phone. It should say something along the lines of "Connection Established” (the actual message depends on your device). The headset and phone are now paired. The functionality on the headset will depend on the software and operation of the cell phone, but by placing the device on your ear in a comfortable position, you will now be able to make and receive phone calls without touching your phone.
Charge your phone. Start Bluetooth on your phone. Scan for Bluetooth devices from your phone. Select your headset for pairing. Provide a PIN code, if asked. Click “Pair. Make hands-free phone calls.