High lactate generation and low glucose oxidation, despite normal oxygen conditions, are commonly seen in cancer cells and tumors. Historically known as the Warburg effect, this altered metabolic phenotype has long been correlated with malignant progression and poor clinical outcome. However, the mechanistic relationship between altered glucose metabolism and malignancy remains poorly understood. Here we show that inhibition of pyruvate dehydrogenase complex (PDC) activity contributes to the Warburg metabolic and malignant phenotype in human head and neck squamous cell carcinoma. PDC inhibition occurs via enhanced expression of pyruvate dehydrogenase kinase-1 (PDK-1), which results in inhibitory phosphorylation of the pyruvate dehydrogenase a (PDHa) subunit. We also demonstrate that PDC inhibition in cancer cells is associated with normoxic stabilization of the malignancy promoting transcription factor hypoxia-inducible factor-1a (HIF-1a) by glycolytic metabolites. Knockdown of PDK-1 via shRNA lowers PDHa phosphorylation, restores PDC activity, reverts the Warburg metabolic phenotype, decreases normoxic HIF-1a expression, lowers hypoxic cell survival, decreases invasiveness, and inhibits tumor growth. PDK-1 is a HIF-1 regulated gene, and this data suggests that the buildup of glycolytic metabolites, resulting from high PDK-1 expression, may in turn promote HIF-1 activation, thus sustaining a feed-forward loop for malignant progression. In addition to providing anabolic support for cancer cells, altered fuel metabolism thus supports a malignant phenotype. Correction of metabolic abnormalities offers unique opportunities for cancer treatment, and may potentially synergize with other cancer therapies.