A battery monitor is paired to a communication device, e.g., as provided on an industrial vehicle, battery charger, etc., for wireless communication. Pairing is implemented by transmitting an encoded message from the communication device to a load. The encoded message is detected by the battery monitor, by sensing changes in a characteristic of an energy storage device that occur responsive to the communication device transmitting the encoded message to the load. The battery monitor then converts the encoded message into a discovery parameter. A paired wireless connection is set up between the communication device and the battery monitor using the discovery parameter such that the battery monitor and communication device wirelessly communicate thereafter.