Sickle cell disease is one of the most common hereditary hemoglobinopathies worldwide, and its vaso-occlusive and hemolytic crises cause considerable patient morbidity. A growing body of evidence has shown that sleep-disordered breathing, and in particular, obstructive sleep apnea, occurs at high frequency in the sickle cell population, and that there is significant overlap in the underlying pathophysiology of these two conditions. Through a variety of mechanisms including nocturnal hypoxemia and increased oxidative stress, production of pro-inflammatory cytokines, and endothelial dysfunction, sickle cell anemia and sleep-disordered breathing potentiate each other's clinical effects and end-organ complications. Here, we will review the shared pathophysiologic mechanisms of these conditions and discuss their clinical sequelae. We will also examine the results of studies that have been carried out with clinical intervention of nocturnal hypoxemia in patients with sickle cell disease in the attempts to overcome the complications of the disease. Finally, we will propose the areas of investigation that merit further investigations in future in patients with sickle cell disease and sleep-disordered breathing.