Erythrokeratodermia variabilis et progressiva (EKVP) is a rare hereditary skin disorder characterized by hyperkeratotic plaques and erythematous patches that progressively worsen with age. This disorder has been associated with variants in three connexin encoding genes (GJA1, GJB3, GJB4) and four unrelated genes (KRT83, KDSR, TRPM4, PERP). Most cases of connexin-linked EKVP exhibit an autosomal dominant mode of inheritance, with rare autosomal recessive cases. Collectively, evidence suggests that connexin variants associated with EKVP elicit a plethora of molecular defects including impaired gap junction (GJ) formation, dysregulated hemichannel and/or GJ channel function, cytotoxicity, dominant disruption of co-expressed connexins, and/or altered turnover kinetics. Here, we review the progress made in understanding the genetic and molecular basis of EKVP associated with connexin gene variants. We also discuss the landscape of treatment options used for this disorder and the future directions for research into this rare condition.