A wireless receiving device includes a wake-up receiver, a main receiver and a calibration circuit. The wake-up receiver operates in a monitoring mode or a sleep mode. When operating in the monitoring mode, the wake-up receiver monitors whether a request signal is transmitted by a communication device and issues a wake-up signal after receiving the request signal. The main receiver operates in a sleep mode or a transmission mode. When operating in the sleep mode, the main receiver is woken up and enters the transmission mode to transmit and receive data to and from the communication device when receiving the wake-up signal. The calibration circuit is coupled to the wake-up receiver and the main receiver and configured to receive a calibration signal from the main receiver and calibrate a reception frequency of the wake-up receiver in the background in response to the calibration signal.