A tamper-proof padlock box which locks a door to a door frame that ensures that only users with a specialized key can access and open an internal lock. The tamper-proof padlock box includes a guard lock box, a padlock, and a key-receiving track mechanism. The padlock includes a U-shaped shank and a locking body. The guard lock box includes a tubular body, a bottom, a removable top, and a staple-receiving hole. The removable top is slidably mounted to the tubular body and supports the padlock. The U-shaped shank is rotatably mounted to the removable top about a leg of the U-shaped shank. The leg is oriented normal to the removable top. The staple-receiving hole allows a padlock staple access to the padlock and normally traverses through a rear sidewall. The key-receiving track mechanism is mechanically integrated into the bottom.