The hypoxia signalling pathway enables adaptation of cells to decreased oxygen availability. When oxygen becomes limiting, the central transcription factors of the pathway, hypoxia-inducible factors (HIFs), are stabilised and activated to induce the expression of hypoxia-regulated genes, thereby maintaining cellular homeostasis. Whilst hydroxylation has been thoroughly described as the major and canonical modification of the HIF-α subunits, regulating both HIF stability and activity, a range of other post-translational modifications decorating the entire protein play also a crucial role in altering HIF localisation, stability, and activity. These modifications, their conservation throughout evolution, and their effects on HIF-dependent signalling are discussed in this review.