Tumor-educated Platelets (TEPs) have emerged as rich biosources of cancer-related RNA profiles in liquid biopsies applicable for cancer detection. Although human blood platelets have been found to be enriched in circular RNA (circRNA), no studies have investigated the potential of circRNA as platelet-derived biomarkers for cancer. In this proof-of-concept study, we examine whether the circRNA signature of blood platelets can be used as a liquid biopsy biomarker for the detection of non-small cell lung cancer (NSCLC). We analyzed the total RNA, extracted from the platelet samples collected from NSCLC patients and asymptomatic individuals, using RNA sequencing (RNA-Seq). Identification and quantification of known and novel circRNAs were performed using the accurate CircRNA finder suite (ACFS), followed by the differential transcript expression analysis using a modified version of our thromboSeq software. Out of 4732 detected circRNAs, we identified 411 circRNAs that are significantly (p-value < 0.05) differentially expressed between asymptomatic individuals and NSCLC patients. Using the false discovery rate (FDR) of 0.05 as cutoff, we selected the nuclear receptor-interacting protein 1 (NRIP1) circRNA (circNRIP1) as a potential biomarker candidate for further validation by reverse transcription-quantitative PCR (RT-qPCR). This analysis was performed on an independent cohort of platelet samples. The RT-qPCR results confirmed the RNA-Seq data analysis, with significant downregulation of circNRIP1 in platelets derived from NSCLC patients. Our findings suggest that circRNAs found in blood platelets may hold diagnostic biomarkers potential for the detection of NSCLC using liquid biopsies.