Первоначально все Bluetooth-устройства находятся в режиме Standby, в котором они каждые 1,28 секунды прослушивают 32 фиксированные частоты. Устройство, оказавшись в незнакомом окружении, начинает посылать запросы на этих частотах.
При приеме запроса Bluetooth-устройство реагирует на него в соответствии с режимом, в котором оно находится. В режиме отклика (discoverable mode) устройство всегда отвечает на все полученные запросы. Режим ограниченного отклика (limited discoverable mode) подразумевает, что устройство может отвечать на запросы только ограниченное время или при других определенных условиях. Третий режим, отказа в отклике (non-discoverable mode), запрещает устройству отвечать на запрос.
Кроме того, при подключении устройство может быть подключаемым (connectable mode) или недоступным (non-connectable mode). Во втором случае устройство не позволяет настроить ряд параметров соединения и обмениваться данными.
После взаимного обнаружения устройства определяют используемый диапазон частот, размер страниц, количество и порядок смены частот и другие физические параметры соединения.
Каждое Bluetooth-устройство имеет глобальный уникальный адрес (аналог MAC-адресов у сетевых плат), но на уровне пользователя обычно используется имя устройства, которое может быть любым и не быть уникальным. Имя может быть длиной до 248 байт и использовать кодовую страницу в соответствии с Unicode UTF-8.
Bluetooth-устройства могут устанавливать соединения не только типа точка-точка, но, что и является основным, многоточечные соединения. При этом они объединяются в пикосети. Процедура соединения инициируется одним, причем любым, из устройств, которое и становится главным (master) в пикосети. При этом в одной пикосети может быть не более семи ведомых (slave) устройств.