Pulse oximetry is a non-invasive optical technique used to measure arterial oxygen saturation (SpO2) in a variety of clinical settings and scenarios. Despite being one the most significant technological advances in health monitoring over the last few decades, there have been reports on its various limitations. Recently due to the Covid-19 pandemic, questions about pulse oximeter technology and its accuracy when used in people with different skin pigmentation have resurfaced. This review presents an introduction to the technique of pulse oximetry including its basic principle of operation, technology, and limitations, with a more in depth focus on skin pigmentation. Relevant literature relating to the performance and accuracy of pulse oximeters in populations with different skin pigmentation are evaluated. The majority of the evidence suggests that the accuracy of pulse oximetry differs in subjects of different skin pigmentations to a level that requires particular attention, with decreased accuracy in patients with dark skin. Some recommendations, both from the literature and contributions from the authors, suggest how future work could address these inaccuracies to potentially improve clinical outcomes. These include the objective quantification of skin pigmentation to replace currently used qualitative methods, and computational modelling for predicting calibration algorithms based on skin colour.