Evaluation of arterial compliance is very significant in early detection of coronary heart disease. Here we present an imageless portable system for automated estimation of local arterial compliance, designed to be operated by a general medical practitioner with no prior knowledge of ultrasonography. An algorithm for automatic detection and tracking of the arterial wall locations has been developed to minimize the operator expertise required for measurement. The performance of the automated algorithm was thoroughly characterized using a simulation platform developed for the purpose. Measurements performed on a few human volunteers by untrained personnel clearly illustrated the practical utility of the automatic algorithm during in-vivo tests. The proposed system could be used for developing an inexpensive cardiovascular screening device for large scale deployment in primary health care centers.