Stroke is the leading cause of death and disability globally. Sleep disordered breathing (SDB), a potentially modifiable risk factor of stroke, is highly prevalent in stroke survivors. Evidence supports a causal, bidirectional relationship between SDB and stroke. SDB may increase the risk of stroke occurrence and recurrence, and worsen stroke outcome. While SDB is associated with an increased incidence of hypertension and cardiac arrhythmias, both of which are traditional stroke risk factors, SDB is also an independent risk factor for stroke. A number of characteristics of SDB may increase stroke risk, including intermittent hypoxemia, sympathetic activation, changes in cerebral autoregulation, oxidative stress, systemic inflammation, hypercoagulability, and endothelial dysfunction. On the other hand, stroke may also cause new SDB or aggravate preexisting SDB. Continuous positive airway pressure treatment of SDB may have a beneficial role in reducing stroke risk and improving neurological outcome after stroke. The treatment should be considered as early as possible, particularly when SDB is present post-stroke. The goal of this review is to highlight the strong link between SDB and stroke and to raise awareness for practitioners to consider the possibility of SDB being present in all stroke survivors.