Concurrent chemo-radiotherapy (CCRT) is linked with accelerated disease progression and early death (ED) in various cancers. This study aimed to assess the association of plasma levels of exosomal non-coding ribonucleic acid (RNA) (ncRNA) and blood cell dynamics with ED prediction in patients with cervical cancer undergoing CCRT. Using propensity score matching, a comparison of complete blood counts (CBCs) was performed among 370 CCRT-treated patients. Differences in ncRNA and messenger RNA (mRNA) expression before and after CCRT in 84 samples from 42 patients (cohort 2) were represented as logarithmic fold change (log2FC). Networks were constructed to link the CBCs to the RNAs whose expression correlated with ED. From the key RNAs selected using multiple regression of all RNA combinations in the network, CBC dynamics-associated ncRNAs were functionally characterized using an enrichment analysis. Cohort 1 (120 patients) exhibited a correlation between elevated absolute neutrophil counts (ANC) and ED. Cohort 2 exhibited a prevalence of microRNA (miR)-574-3p and long intergenic non-protein coding (LINC)01003 ncRNA, whose expression correlated with ANC and hemoglobin values, respectively. Conversely, acyl-coenzyme A thioesterase 9 (ACOT9) mRNA was relevant to all CBC components. An integrative analysis of post-CCRT ncRNA levels and CBC values revealed that the patients with miR-574-3p-LINC01003-ACOT9 log2FC) < 0 had a better prospect of 30-month disease-specific survival. These findings indicate that miR-574-3p and LINC01003 could serve as ED prognostic biomarkers.