Given the pathophysiological continuum of chronic kidney disease (CKD), different molecular determinants affecting progression may be associated with distinct disease phases; thus, identification of these players are crucial for guiding therapeutic decisions, ideally in a non-invasive, repeatable setting. Analyzing the urinary peptidome has been proven an efficient method for biomarker determination in CKD, among other diseases. In this work, after applying several selection criteria, urine samples from 317 early (stage 2) and advanced (stage 3b–5) CKD patients were analyzed using capillary electrophoresis coupled to mass spectrometry (CE-MS). The entire two groups were initially compared to highlight the respective pathophysiology between initial and late disease phases. Subsequently, slow and fast progressors were compared within each group in an attempt to distinguish phase-specific disease progression molecules. The early vs. late-stage CKD comparison revealed 929 significantly different peptides, most of which were downregulated and 268 with collagen origins. When comparing slow vs. fast progressors in early stage CKD, 42 peptides were significantly altered, 30 of which were collagen peptide fragments. This association suggests the development of structural changes may be reversible at an early stage. The study confirms previous findings, based on its multivariable-matched progression groups derived from a large initial cohort. However, only four peptide fragments differed between slow vs. fast progressors in late-stage CKD, indicating different pathogenic processes occur in fast and slow progressors in different stages of CKD. The defined peptides associated with CKD progression at early stage might potentially constitute a non-invasive approach to improve patient management by guiding (personalized) intervention.