Anthocyanins (ACNs) are plant secondary metabolites responsible for most of the red, purple and blue colors of flowers, fruits and vegetables. They are increasingly used in the food and beverage industry as natural alternative to artificial colorants. Production of these compounds by fermentation of microorganisms would provide an attractive alternative. In this study, Saccharomyces cerevisiae was engineered for de novo production of the three basic anthocyanins, as well as the three main trans-flavan-3-ols. Enzymes from different plant sources were screened and efficient variants found for most steps of the biosynthetic pathway. However, the anthocyanidin synthase was identified as a major obstacle to efficient production. In yeast, this enzyme converts the majority of its natural substrates leucoanthocyanidins into the off-pathway flavonols. Nonetheless, de novo biosynthesis of ACNs was shown for the first time in yeast and for the first time in a single microorganism. It provides a framework for optimizing the activity of anthocyanidin synthase and represents an important step towards sustainable industrial production of these highly relevant molecules in yeast.