Background: Disorders of consciousness (DoCs) include unresponsive wakefulness syndrome (UWS) and minimally conscious state (MCS). Critical illness polyneuropathy and myopathy (CIPNM) is frequent in severe acquired brain injuries and impacts functional outcomes at discharge from the intensive rehabilitation unit (IRU). We investigated the prevalence of CIPNM in DoCs and its relationship with the consciousness assessment. Methods: Patients with DoCs were retrospectively selected from the database including patients admitted to the IRU of the IRCCS Don Gnocchi Foundation, Florence, from August 2012 to May 2020. Electroneurography/electromyography was performed at admission. Consciousness was assessed using the Coma Recovery Scale-Revised (CRS-R) at admission and discharge. Patients transitioning from a lower consciousness state to a higher one were classified as improved responsiveness (IR). Results: A total of 177 patients were included (UWS: 81 (45.8%); MCS: 96 (54.2%); 78 (44.1%) women; 67 years (IQR: 20). At admission, 108 (61.0%) patients had CIPNM. At discharge, 117 (66.1%) patients presented an IR. In the multivariate analysis, CRS-R at admission (p = 0.006; OR: 1.462) and CIPNM (p = 0.039; OR: −1.252) remained significantly associated with IR only for the UWS patients. Conclusions: CIPNM is frequent in DoCs and needs to be considered during the clinical consciousness assessment, especially in patients with UWS.