Atrial fibrillation (AF) is the commonest sustained arrhythmia globally and results in significantly increased morbidity and mortality including a fivefold risk of stroke. Paroxysmal atrial fibrillation (PAF) constitutes approximately half of all AF cases and is thought to represent an early stage of the disease. This intermittent form of atrial arrhythmia can be a challenge to identify and as a result many affected individuals are not prescribed appropriate antithrombotic therapy and hence are at risk of stroke and thromboembolism. Despite these adverse outcomes there have been relatively few diagnostic advances in the field since the introduction of the Holter monitor in 1949. This review aims to establish the available evidence for electrophysiological, molecular, and morphological biomarkers to improve the detection of PAF with reference to the underlying mechanisms for the condition.