The complement system is an innate immune pathway typically thought of as part of the first line of defence against "non-self" species. In the context of cancer, complement has been described to have an active role in facilitating cancer-associated processes such as increased proliferation, angiogenesis and migration. Several cellular members of the tumour microenvironment express and/or produce complement proteins locally, including tumour cells. Dysregulation of the complement system has been reported in numerous tumours and increased expression of complement activation fragments in cancer patient specimens correlates with poor patient prognosis. Importantly, genetic or pharmacological targeting of complement has been shown to reduce tumour growth in several cancer preclinical models, suggesting that complement could be an attractive therapeutic target. Hypoxia (low oxygen) is frequently found in solid tumours and has a profound biological impact on cellular and non-cellular components of the tumour microenvironment. In this review, we focus on hypoxia since this is a prevailing feature of the tumour microenvironment that, like increased complement, is typically associated with poor prognosis. Furthermore, interesting links between hypoxia and complement have been recently proposed but never collectively reviewed. Here, we explore how hypoxia alters regulation of complement proteins in different cellular components of the tumour microenvironment, as well as the downstream biological consequences of this regulation.