Cardiovascular Disease (CVD) is one of the most catastrophic and life threatening health issue nowadays. Early detection of CVD is an important solution to reduce its devastating effects on health. In this paper, an efficient CVD detection algorithm is identified. The algorithm uses patient demographic data as inputs, along with several ECG signal features extracted automatically through signal processing techniques. Cross-validation results show a 98.29 % accuracy for the decision tree classification algorithm. The algorithm has been integrated into a web based system that can be used at anytime by patients to check their heart health status. At one end of the system is the ECG sensor attached to the patient's body, while at the other end is the detection algorithm. Communication between the two ends is done through an Android application.