The outbreak of the coronavirus disease (COVID-19) pandemic caused by the novel coronavirus (SARS-CoV-2) has been declared an international public health crisis. It is essential to develop diagnostic tests that can quickly identify infected individuals to limit the spread of the virus and assign treatment options. Herein, we report a proof-of-concept label-free electrochemical immunoassay for the rapid detection of SARS-CoV-2 virus via the spike surface protein. The assay consists of a graphene working electrode functionalized with anti-spike antibodies. The concept of the immunosensor is to detect the signal perturbation obtained from ferri/ferrocyanide measurements after binding of the antigen during 45 min of incubation with a sample. The absolute change in the [Fe(CN)6]3−/4− current upon increasing antigen concentrations on the immunosensor surface was used to determine the detection range of the spike protein. The sensor was able to detect a specific signal above 260 nM (20 µg/mL) of subunit 1 of recombinant spike protein. Additionally, it was able to detect SARS-CoV-2 at a concentration of 5.5 × 105 PFU/mL, which is within the physiologically relevant concentration range. The novel immunosensor has a significantly faster analysis time than the standard qPCR and is operated by a portable device which can enable on-site diagnosis of infection.