For healthiness and wellness, exercising is one of the key factors. Therefore, this paper aims to present the first phase of a mobile health application developed to recommend healthcare support referring to exercises on an Android smartphone. This application has been designed to provide exercise advice depending on Body Mass Index (BMI), Basal Metabolic Rate (BMR) and the energy used in each activity or sport (e.g. aerobic dancing, cycling, jogging working and swimming). Also, this application has been designed to present special exercise advice for patients with health issues. Moreover, it has been designed to store information in a database and to have the ability to produce reports to users. After designing, this proposed mHealth application has been evaluated by 30 subjects who have computer programming skills. It has been found that all diagrams, including use the case diagram, sequence diagrams and overall were assessed as ‘good’, except the part of user interfaces that was assessed as ‘fair’. Therefore, this design can be used to implement in the next phase of this application development with minor revision concerning the user interfaces. doi:10.14456/WJST.2015.6