A remote control system is for a vehicle including a data communications bus extending therein, and a plurality of vehicle devices communicating over the data communications bus. The system may include a cellular transceiver within the vehicle, and a multi-vehicle controller within the vehicle and coupled to the data communications bus for communication with at least one of the plurality of vehicle devices to perform a remote vehicle function based upon a received remote control signal. The multi-vehicle controller may be enabled to communicate via the data communications bus using a desired set of signals for a corresponding desired vehicle from a plurality of sets of signals for different vehicles based upon learning from at least one of the plurality of vehicle devices on the data communications bus and downloading via the cellular transceiver.