A method and device for establishing a Bluetooth connection are provided. The method includes: generating, by a first electrical device, a first part of a Bluetooth identifier according to a user's name and a Bluetooth network-card address; generating a second part of the Bluetooth identifier according to the first part of the Bluetooth identifier, a private key, and a first algorithm; generating the Bluetooth identifier according to the first part of the Bluetooth identifier and the second part of the Bluetooth identifier; generating a password according to the Bluetooth identifier, the private key and a second algorithm; transmitting, by a second electrical device, a Bluetooth pairing request according to the Bluetooth identifier, the private key, the first algorithm, and the second algorithm; and responding, by the first electrical device, the Bluetooth pairing request to establish the Bluetooth connection with the second electrical device.