A vehicle remote keyless entry system for an electrically actuatable vehicle lock includes a fob comprising a transmitter that is actuatable to transmit an RKE message. A vehicle-based receiver receives the RKE message. A vehicle-based controller operatively connected to the vehicle-based receiver is configured to supply electrical power from a vehicle battery to the vehicle lock to unlock the vehicle lock in response to receiving the RKE message from the vehicle-based receiver. An energy storage device, separate from the vehicle battery, supplies electrical power to actuate the vehicle lock to unlock the vehicle lock when predetermined conditions are met.