Prostate cancers are highly prevalent in the developed world, with inheritable risk contributing appreciably to tumour development. Genomic heterogeneity within individual prostate glands and between patients derives predominantly from structural variants and copy-number aberrations. Subtypes of prostate cancers are being delineated through the increasing use of next-generation sequencing, but these subtypes are yet to be used to guide the prognosis or therapeutic strategy. Herein, we review our current knowledge of the mutational landscape of human prostate cancer, describing what is known of the common mutations underpinning its development. We evaluate recurrent prostate-specific mutations prior to discussing the mutational events that are shared both in prostate cancer and across multiple cancer types. From these data, we construct a putative overview of the genomic evolution of human prostate cancer.