Metabolic reprogramming has been recognised as a hallmark in solid tumours. Malignant modification of the tumour’s bioenergetics provides energy for tumour growth and progression. Otto Warburg first reported these metabolic and biochemical changes in 1927. In prostate cancer (PCa) epithelial cells, the tumour metabolism also changes during development and progress. These alterations are partly driven by the androgen receptor, the key regulator in PCa development, progress, and survival. In contrast to other epithelial cells of different entities, glycolytic metabolism in prostate cells sustains physiological citrate secretion in the normal prostatic epithelium. In the early stages of PCa, citrate is utilised to power oxidative phosphorylation and fuel lipogenesis, enabling tumour growth and progression. In advanced and incurable castration-resistant PCa, a metabolic shift towards choline, amino acid, and glycolytic metabolism fueling tumour growth and progression has been described. Therefore, even if the metabolic changes are not fully understood, the altered metabolism during tumour progression may provide opportunities for novel therapeutic strategies, especially in advanced PCa stages. This review focuses on the main differences in PCa’s metabolism during tumourigenesis and progression highlighting glutamine’s role in PCa.