Fleet maintenance management requires adequate data and timely information regarding vehicle systems so that early diagnostics can be performed to avoid unscheduled maintenance and breakdowns which affects fleet productivity and performance. In this paper, we present a fleet maintenance system called Car e-Talk that uses Internet-of-Things technology and cloud computing to monitor vehicle health and report any anomalies along with information about the nearest maintenance center. Different sensors are attached to the vehicle for monitoring the vehicle’s health. Data from sensors are received on the driver’s smartphone through a microcontroller and, after processing, useful information is displayed on the driver’s mobile screen. The same information is uploaded to a cloud server, where a history of the system is maintained and analyzed for predictive maintenance. The advantages of our system are that it is able to monitor real-time vehicle health statistics, predict fleet health and maintenance, improve vehicle diagnostics, and perform automatic reporting, thus increasing the usable life of the vehicle, fleet productivity, and performance.