Abstract Heart disease is the number one deadly disease in Indonesia. One of the main causes of fatality is the late detection of the disease. To avoid escalation of mortality caused by heart disease, we need early detection and monitoring system of heart disease. Therefore, in this research we propose an early detection and monitoring system of heart disease based on ECG signal. The proposed system has three main components: ECG hardware, smartphone, and server. Since the proposed system is designed to classify heartbeat signal, heart disease symptom can be detected as early as possible. We use FLVQ-PSO algorithm to classify heartbeat signal. Experiment result shows that classification accuracy of the system can reach 91.63%. Moreover, the proposed system can be used to verify patients heartbeat by cardiologists from distant area (telehealth). Experiment result shows that responsiveness of the system for the telehealth system is less than 0.6 seconds.