Clinicians are regularly faced with the difficult challenge of diagnosing consciousness after severe brain injury. As such, as many as 40% of minimally conscious patients who demonstrate fluctuations in arousal and awareness are known to be misdiagnosed as unresponsive/vegetative based on clinical consensus. Further, a significant minority of patients show evidence of hidden awareness not evident in their behavior. Despite this, clinical assessments of behavior are commonly used as bedside indicators of consciousness. Recent advances in functional high-density electroencephalography (hdEEG) have indicated that specific patterns of resting brain connectivity measured at the bedside are strongly correlated with the re-emergence of consciousness after brain injury. We report case studies of four patients with traumatic brain injury who underwent regular assessments of hdEEG connectivity and Coma Recovery Scale-Revised (CRS-R) at the bedside, as part of an ongoing longitudinal study. The first, a patient in an unresponsive wakefulness state (UWS), progressed to a minimally-conscious state several years after injury. HdEEG measures of alpha network centrality in this patient tracked this behavioral improvement. The second patient, contrasted with patient 1, presented with a persistent UWS diagnosis that paralleled with stability on the same alpha network centrality measure. Patient 3, diagnosed as minimally conscious minus (MCS–), demonstrated a significant late increase in behavioral awareness to minimally conscious plus (MCS+). This patient's hdEEG connectivity across the previous 18 months showed a trajectory consistent with this increase alongside a decrease in delta power. Patient 4 contrasted with patient 3, with a persistent MCS- diagnosis that was similarly tracked by consistently high delta power over time. Across these contrasting cases, hdEEG connectivity captures both stability and recovery of behavioral trajectories both within and between patients. Our preliminary findings highlight the feasibility of bedside hdEEG assessments in the rehabilitation context and suggest that they can complement clinical evaluation with portable, accurate and timely generation of brain-based patient profiles. Further, such hdEEG assessments could be used to estimate the potential utility of complementary neuroimaging assessments, and to evaluate the efficacy of interventions.