Penicillium roqueforti is used worldwide in the production of blue-veined cheese. The blue-green colour derives from pigmented spores formed by fungal growth. Using a combination of bioinformatics, targeted gene deletions, and heterologous gene expression we discovered that pigment formation was due to a DHN-melanin biosynthesis pathway. Systematic deletion of pathway genes altered the arising spore colour, yielding white to yellow-green to red-pink-brown phenotypes, demonstrating the potential to generate new coloured strains. There was no consistent impact on mycophenolic acid production as a result of pathway interruption although levels of roquefortine C were altered in some deletants. Importantly, levels of methyl-ketones associated with blue-cheese flavour were not impacted. UV-induced colour mutants, allowed in food production, were then generated. A range of colours were obtained and certain phenotypes were successfully mapped to pathway gene mutations. Selected colour mutants were subsequently used in cheese production and generated expected new colourations with no elevated mycotoxins, offering the exciting prospect of use in future cheese manufacture.