Prostate cancer (PCa) is a clinically heterogeneous disease and has poor patient outcome when tumours progress to castration-resistant and metastatic states. Understanding the mechanistic basis for transition to late stage aggressive disease is vital for both assigning patient risk status in the localised setting and also identifying novel treatment strategies to prevent progression. Subregions of intratumoral hypoxia are found in all solid tumours and are associated with many biologic drivers of tumour progression. Crucially, more recent findings show the co-presence of hypoxia and genomic instability can confer a uniquely adverse prognosis in localised PCa patients. In-depth informatic and functional studies suggests a role for hypoxia in co-operating with oncogenic drivers (e.g. loss of PTEN) and suppressing DNA repair capacity to alter clonal evolution due to an aggressive mutator phenotype. More specifically, hypoxic suppression of homologous recombination represents a "contextual lethal" vulnerability in hypoxic prostate tumours which could extend the application of existing DNA repair targeting agents such as poly-ADP ribose polymerase inhibitors. Further investigation is now required to assess this relationship on the background of existing genomic alterations relevant to PCa, and also characterise the role of hypoxia in driving early metastatic spread. On this basis, PCa patients with hypoxic tumours can be better stratified into risk categories and treated with appropriate therapies to prevent progression.