The early detection of cancer is a key step in cancer survival. Thus, there is a need to develop low-cost technologies, such as electrochemical immunosensor technologies, for timely screening and diagnostics. The discovery of alpha-feto protein (AFP) as a tumour-associated antigen lends AFP as a biomarker for cancer detection and monitoring. Thus, immunosensors can be developed to target AFP in cancer diagnostics. Hence, we report the application of a hybrid nanocomposite of carbon black nanoparticles (CBNPs) and palladium nanoparticles (PdNPs) as a platform for the electrochemical immunosensing of cancer biomarkers. The hybrid carbon-metal nanomaterials were immobilised by using the drop-drying and electrodeposition technique on a glassy carbon electrode, followed by the immobilisation of the anti-AFP to fabricate an immunosensor. The nanoparticles were characterised with electron microscopy, voltammetry, and electrochemical impedance spectroscopy (EIS). Square wave voltammetry (SWV) and EIS were used to study the immunosensor signal toward the bio-recognition of the AFP cancer biomarker. The hybrid nanoparticles enhanced the immunosensor performance. A linear detection range from 0.005 to 1000 ng mL-1 with low detection limits of 0.0039 ng mL-1 and 0.0131 ng mL-1 were calculated for SWV and EIS, respectively. The immunosensor demonstrated good stability, reproducibility, and selectivity. Its real-life application potential was tested with detection in human serum matrix.