This dissertation provides a comprehensive study of health records management (HRM), available health record management methods, challenges facing health record management systems in Kenya and existing solutions of health record management. Data was collected using interviews and observation, which pointed out challenges the small health facility, was facing in health record management. The data collected was analyzed using Google analysis tools and the results were used to formulate and design the system requirements. System Development Life Cycle (SDLC) was adopted as the software methodology for development the mobile and web applications that use cloud services to manage health records. A web and mobile application was developed to make health record management faster, accurate and efficient. The mobile system (E-HealthRecords) is used to ask the patients’ health related questions. The web application is used to manipulate and represent the health records store in cloud. The final system was tested in Jamii Medical and Diagnostic Centre to check if the requirements were met. Testing was conducted by both the developer and potential users of the application.