This study introduces an innovative electrochemical aptasensor designed for the highly sensitive and rapid detection of Legionella pneumophila serogroup 1 (L. pneumophila SG1), a particularly virulent strain associated with Legionellosis. Employing a rigorous selection process utilizing cell-based systematic evolution of ligands by exponential enrichment (cell-SELEX), we identified new high-affinity aptamers specifically tailored for L. pneumophila SG1. The selection process encompassed ten rounds of cell-SELEX cycles with live L. pneumophila, including multiple counter-selection steps against the closely related Legionella sub-species. The dissociation constant (Kd) of the highest affinity sequence to L. pneumophila SG1 was measured at 14.2 nM, representing a ten-fold increase in affinity in comparison with the previously reported aptamers. For the development of electrochemical aptasensor, a gold electrode was modified with the selected aptamer through the formation of self-assembled monolayers (SAMs). The newly developed aptasensor exhibited exceptional sensitivity, and specificity in detecting and differentiating various Legionella sp., with a detection limit of 5 colony forming units (CFU)/mL and an insignificant/negligible cross-reactivity with closely related sub-species. Furthermore, the aptasensor effectively detected L. pneumophila SG1 in spiked water samples, demonstrating an appreciable recovery percentage. This study shows the potential of our aptamer-based electrochemical biosensor as a promising approach for detecting L. pneumophila SG1 in diverse environments.