Annotation of sleep disordered breathing, including Cheyne-Stokes Breathing (CSB), is an expensive and time-consuming process for the clinician. To solve the problem, this paper presents a deep learning-based algorithm for automatic sample-wise detection of CSB in nocturnal polysomnographic (PSG) recordings. 523 PSG recordings were retrieved from four different sleep cohorts and subsequently scored for CSB by three certified sleep technicians. The data was pre-processed and 16 time domain features were extracted and passed into a neural network inspired by the transformer unit. Finally, the network output was post-processed to achieve physiologically meaningful predictions. The algorithm reached a F1-score of 0.76, close to the certified sleep technicians showing that it is possible to automatically detect CSB with the proposed model. The algorithm had difficulties distinguishing between severe obstructive sleep apnea and CSB but this was not dissimilar to technician performance. In conclusion, the proposed algorithm showed promising results and a confirmation of the performance could make it relevant as a screening tool in a clinical setting.