A remote startup control device and method in consideration of an operational state of a parking brake is disclosed. The remote startup control device includes an air processing device for supplying compressed air to a parking brake chamber, a relay valve for controlling an air line connecting the air processing device to the parking brake chamber, and a control unit for determining whether to permit remote startup based on whether an input switch and an output switch of the relay valve are in an activated state.