Monitoring health-related biomarkers using fast and facile detection techniques provides key physicochemical information for disease diagnosis or reflects body health status. Among them, electrochemical detection of various bio-macromolecules, e.g., the C-reactive protein (CRP), is of great interest in offering potential diagnosis for acute inflammation caused by infections, heart diseases, etc. Herein, a novel electrochemical aptamer biosensor was constructed from Ti3C2Tx MXene and in-situ reduced Au NPs for thiolated-RNA aptamer immobilization and CRP protein detection using Fc(COOH) as the signal probe. The sensory performances for CRP detection were optimized based on working conditions, including the incubation times and the pH. The large surface area offered by Ti3C2Tx MXene and high electrical conductivity originating from Au NPs endowed the as-fabricated aptamer biosensor with a decent sensitivity for CRP in a wide linear range of 0.05–80.0 ng/mL, good selectivity over interfering substances, and a low detection limit of 0.026 ng/mL. Such aptamer biosensors also detected CRP in serum samples using the spike & recovery method with reasonable recovery rates. The results demonstrated the potential of the as-fabricated electrochemical aptamer biosensor for fast and facile CRP detection in practical applications.