Anthocyanins are a large group of water-soluble flavonoid pigments. These specialized metabolites are ubiquitous in the plant kingdom and play an essential role not only in plant reproduction and dispersal but also in responses to biotic and abiotic stresses. Anthocyanins are recognized as important health-promoting and chronic-disease-preventing components in the human diet. Therefore, interest in developing food crops with improved levels and compositions of these important nutraceuticals is growing. This review focuses on work conducted to elucidate the genetic control of the anthocyanin pathway and modulate anthocyanin content in eggplant (Solanum melongena L.) and tomato (Solanum lycopersicum L.), two solanaceous fruit vegetables of worldwide relevance. While anthocyanin levels in eggplant fruit have always been an important quality trait, anthocyanin-based, purple-fruited tomato cultivars are currently a novelty. As detailed in this review, this difference in the anthocyanin content of the cultivated germplasm has largely influenced genetic studies as well as breeding and transgenic approaches to improve the anthocyanin content/profile of these two important solanaceous crops. The information provided should be of help to researchers and breeders in devising strategies to address the increasing consumer demand for nutraceutical foods.