Cloud computing is continually evolving, enhancing hardware technologies, improving software and enhancing business processes. A payroll management system deployed on the Cloud harnesses on-demand of delivery of computational power and database storage using cloud computing technologies. This project aims to develop and deploy a cloud-based payroll management system. The objectives of this study are: to carry out a study on the existing cloud-based payroll management system, to design a payroll data model for calculating basic salary and enables retrieval of payroll history when needed from the database, to develop and deploy a payroll management system, on the Cloud that generates earning statements, filling the gap between security infrastructure and optimal system performance harnessing cloud computing technologies. The focus was on the design, implementation and deployment, using UML diagrams to illustrate the payroll application and Google App Engine for deployment. The system analysis in comparison of a conventional payroll system and the cloud-based system is endless in terms of speed, processing power, storage capacity, universalization and pricing. The cloud-based payroll has an infinite number of advantages; all conventional payroll system is rendered obsolete as it mends all the cons.