Advances in miniaturized sensors and wireless technologies have enabled mobile health systems for efficient healthcare. A mobile health system assists the physician to monitor the patient's progress remotely and provide quick feedbacks and suggestions in case of emergencies, which reduces the cost of healthcare without the expense of hospitalization. This work involves development of an innovative mobile health system with adaptive biofeedback mechanism and demonstrates the importance of biofeedback in accurate measurements of physiological parameters to facilitate the diagnosis in mobile health systems. Resting Metabolic Rate (RMR) assessment, a key aspect in the treatment of diet related health problems is considered as a model to demonstrate the importance of adaptive biofeedback in mobile health. A breathing biofeedback mechanism has been implemented with digital signal processing techniques for real-time visual and musical guidance to accurately measure the RMR. The effects of adaptive biofeedback with musical and visual guidance were assessed on 22 healthy subjects (12 men, 10 women). Eight RMR measurements were taken for each subject on different days under same conditions. It was observed the subjects unconsciously followed breathing biofeedback, yielding consistent and accurate measurements for the diagnosis. The coefficient of variation of the measured metabolic parameters decreased significantly (p < 0.05) for 20 subjects out of 22 subjects.