Electrochemical impedance spectroscopy (EIS) is a powerful technique used for the analysis of interfacial properties related to bio-recognition events occurring at the electrode surface, such as antibody–antigen recognition, substrate–enzyme interaction, or whole cell capturing. Thus, EIS could be exploited in several important biomedical diagnosis and environmental applications. However, the EIS is one of the most complex electrochemical methods, therefore, this review introduced the basic concepts and the theoretical background of the impedimetric technique along with the state of the art of the impedimetric biosensors and the impact of nanomaterials on the EIS performance. The use of nanomaterials such as nanoparticles, nanotubes, nanowires, and nanocomposites provided catalytic activity, enhanced sensing elements immobilization, promoted faster electron transfer, and increased reliability and accuracy of the reported EIS sensors. Thus, the EIS was used for the effective quantitative and qualitative detections of pathogens, DNA, cancer-associated biomarkers, etc. Through this review article, intensive literature review is provided to highlight the impact of nanomaterials on enhancing the analytical features of impedimetric biosensors.