An outbreak of foodborne pathogens would cause severe consequences. Detecting and diagnosing foodborne diseases is crucial for food safety, and it is increasingly important to develop fast, sensitive, and cost-effective methods for detecting foodborne pathogens. In contrast to traditional methods, such as medium-based culture, nucleic acid amplification test, and enzyme-linked immunosorbent assay, electrochemical biosensors possess the advantages of simplicity, rapidity, high sensitivity, miniaturization, and low cost, making them ideal for developing pathogen-sensing devices. The biorecognition layer, consisting of recognition elements, such as aptamers, antibodies and bacteriophages, and other biomolecules or polymers, is the most critical component to determine the selectivity, specificity, reproducibility, and lifetime of a biosensor when detecting pathogens in a biosample. Furthermore, nanomaterials have been frequently used to improve electrochemical biosensors for sensitively detecting foodborne pathogens due to their high conductivity, surface-to-volume ratio, and electrocatalytic activity. In this review, we survey the characteristics of biorecognition elements and nanomaterials in constructing electrochemical biosensors applicable for detecting foodborne pathogens during the past five years. As well as the challenges and opportunities of electrochemical biosensors in the application of foodborne pathogen detection are discussed.