COVID-19, a viral respiratory illness, is caused by Severe Acute Respiratory Syndrome Corona Virus 2 (SARS-CoV-2), which was first identified in Wuhan, China, in 2019 and rapidly spread worldwide. Testing and isolation were essential to control the virus’s transmission due to the severity of the disease. In this context, there is a global interest in the feasibility of employing nano-biosensors, especially those using graphene as a key material, for the real-time detection of the virus. The exceptional properties of graphene and the outstanding performance of nano-biosensors in identifying various viruses prompted a feasibility check on this technology. This paper focuses on the recent advances in using graphene-based electrochemical biosensors for sensing the SARS-CoV-2 virus. Specifically, it reviews various types of electrochemical biosensors, including amperometric, potentiometric, and impedimetric biosensors, and discusses the current challenges associated with biosensors for SARS-CoV-2 detection. The conclusion of this review discusses future directions in the field of electrochemical biosensors for SARS-CoV-2 detection, underscoring the importance of continued research and development in this domain.