Obstructive sleep apnea (OSA) affects approximately 4% of middle-aged men and 2% of middle-aged women. Cardiac arrhythmias are common problems in patients with OSA, even though the true prevalence and clinical relevance of cardiac arrhythmias remains to be determined. The presence and complexity of both tachyarrhythmias and bradyarrhythmias may influence morbidity, mortality, and the quality of life for OSA patients. Although the exact mechanisms underlying the link between OSA and cardiac arrhythmias are not well established, they could be partially the same proposed mechanisms relating OSA to different cardiovascular diseases. OSA is characterized by repetitive pharyngeal collapse during sleep that leads to markedly reduced or absent airflow, followed by oxyhemoglobin desaturation, persistent inspiratory efforts against an occluded airway, and termination by arousal from sleep. These mechanisms elicit a variety of autonomic, hemodynamic, humoral, and neuroendocrine responses that by themselves evoke acute and chronic changes in cardiovascular function. These effects may lead to the development of cardiac arrhythmias and any other form of cardiovascular disease linked to OSA. The aims of this review are to describe the essential cardiovascular pathophysiological aspects of OSA, to outline the relationship between OSA and both tachyarrhythmias and bradyarrhythmias and their possible influence in the natural history of OSA patients, and to assess the effects of OSA treatment on the presence of cardiac arrhythmias.