In order to tackle healthcare expenditure problems that affects a crucial part of government finances world-wide, m-Health emerged as a solution. However, recent poor outcomes of m-Health led to the need for reform in m-Health services. Therefore the purpose of this research is to propose a solution for efficient vital data transmission and storing in m-Health environment as part of such initiative. Methods included development of an efficient system and algorithm for vital data. For results, the compression ratio of the proposed solution was compared and evaluated. Results showed a compression ratio of 30.4. The proposed system is envisioned to contribute to the future vital data monitoring system in m-Health.