A vehicle speed exceeded notification device to be installed in a vehicle of a type including a vehicle audio entertainment system being configurable via a vehicle data communications bus extending throughout the vehicle may include an audio entertainment system content interface. The audio interface may be selectively operable to communicate audio content relating to a vehicle speed exceeded condition to the vehicle audio entertainment system. The device may also include a controller coupled to the audio entertainment system content interface for detecting a vehicle speed exceeded condition. The controller may also be for configuring the vehicle audio entertainment system, via the vehicle data communications bus, so that the audio content related to the vehicle speed exceeded condition plays through the vehicle audio entertainment system based upon detecting the vehicle speed exceeded condition.