The coronavirus virus disease 2019 (COVID-19) is best known for its pulmonary sequelae. Understanding of the disease process is rapidly growing and the medical community already appreciates a hypercoagulable state associated with COVID-19. Acute spinal cord injury (SCI) has an inherent increased risk for venous thromboembolism (VTE). In this case report the patient presented with bilateral lower extremity weakness and sensory loss secondary to thoracic disc herniation. Incidentally, at the same time as the initial presentation, the patient was also found to have COVID-19 without significant respiratory symptoms. During hospitalization, the patient developed extensive bilateral lower extremity deep vein thrombosis (DVT) despite chemoprophylaxis. Therapeutic anticoagulation was initiated, yet several days later he developed pleuritic chest pain. Computed tomography (CT) angiography revealed bilateral pulmonary emboli. This case highlights the need for clinicians to have elevated vigilance in regards to screening and treatment for VTE in high-risk patients, such as SCI with a concurrent diagnosis of COVID-19.