Tumor-derived extracellular vesicles (TEVs) are rich in cellular information and hold great promise as a biomarker for noninvasive cancer diagnosis. However, accurate measurement of TEVs presents challenges due to their low abundance and potential interference from a high number of EVs derived from normal cells. Herein, an aptamer-proximity-ligation-activated rolling circle amplification (RCA) method for EV membrane recognition, coupled with single particle inductively coupled plasma mass spectrometry (sp-ICP-MS) for the quantification of TEVs, is developed. When DNA-labeled ultrasmall gold nanoparticle (AuNP) probes bind to the long chains formed by RCA, they aggregate to form large particles. Notably, small AuNPs scarcely produce pulse signals in sp-ICP-MS, thereby detecting TEVs in a wash-free manner. By leveraging the strong binding affinity of aptamers, dual aptamers for EpCAM and PD-L1 recognition, and the sp-ICP-MS technique, this method offers remarkable sensitivity and selectivity in tracing TEVs. Under optimized conditions, the present method shows a favorable linear relationship between the pulse signal frequency of sp-ICP-MS and TEV concentration within the range of 105-107 particles/mL, along with a detection limit of 1.1 × 104 particles/mL. The pulse signals from sp-ICP-MS combined with machine learning algorithms are used to discriminate cancer patients from healthy donors with 100% accuracy. Due to its simple and fast operation and excellent sensitivity and accuracy, this approach holds significant potential for diverse applications in life sciences and personalized medicine.