Cancer is often characterised by the presence of hypoxia and inflammation. Paramount to the mechanisms controlling cellular responses under such stress stimuli, are the transcription factor families of Hypoxia Inducible Factor (HIF) and Nuclear Factor of kappa-light-chain-enhancer of activated B cells (NF-кB). Although, a detailed understating of how these transcription factors respond to their cognate stimulus is well established, it is now appreciated that HIF and NF-кB undergo extensive crosstalk, in particular in pathological situations such as cancer. Here, we focus on the current knowledge on how HIF is activated by inflammation and how NF-кB is modulated by hypoxia. We summarise the evidence for the possible mechanism behind this activation and how HIF and NF-кB function impacts cancer, focusing on colorectal, breast and lung cancer. We discuss possible new points of therapeutic intervention aiming to harness the current understanding of the HIF-NF-кB crosstalk.