G protein-coupled receptors (GPCRs) have the propensity to form homo- and heterodimers. Dysfunction of these dimers has been associated with multiple diseases, e.g., pre-eclampsia, schizophrenia, and depression, among others. Over the past two decades, considerable efforts have been made towards the development of screening assays for studying these GPCR dimer complexes in living cells. As a first step, a robust in vitro assay in an overexpression system is essential to identify and characterize specific GPCR–GPCR interactions, followed by methodologies to demonstrate association at endogenous levels and eventually in vivo. This review focuses on protein complementation assays (PCAs) which have been utilized to study GPCR oligomerization. These approaches are typically fluorescence- and luminescence-based, making identification and localization of protein–protein interactions feasible. The GPCRs of interest are fused to complementary fluorescent or luminescent fragments that, upon GPCR di- or oligomerization, may reconstitute to a functional reporter, of which the activity can be measured. Various protein complementation assays have the disadvantage that the interaction between the reconstituted split fragments is irreversible, which can lead to false positive read-outs. Reversible systems offer several advantages, as they do not only allow to follow the kinetics of GPCR–GPCR interactions, but also allow evaluation of receptor complex modulation by ligands (either agonists or antagonists). Protein complementation assays may be used for high throughput screenings as well, which is highly relevant given the growing interest and effort to identify small molecule drugs that could potentially target disease-relevant dimers. In addition to providing an overview on how PCAs have allowed to gain better insights into GPCR–GPCR interactions, this review also aims at providing practical guidance on how to perform PCA-based assays.