Vicia sativa L. (common vetch) is an annual legume species of high economic and ecological importance which is characterized by high nutritive value for animal feeding and its ability to adapt to various edaphic–climatic conditions. However, limited information is available about genotypic and environmental effects on agronomic, nutritional, and antinutritional traits of common vetch genotypes. Thus, in the present study, four advanced breeding lines and three commercial cultivars were evaluated for yield biomass, color assessment, fiber, crude protein (CP), and polyphenols in three locations (Spata, Larissa, and Thessaloniki) for two consecutive growing seasons (2018–2019 and 2019–2020). The effects of genotype, environment and their interaction (GXE) were significant for all the studied traits. The main source of variation for yield, color, CP, and polyphenols was the environment as it explained 71.5–89.7% of the total variation, whereas for the fibers content it was the GXE interaction. On the other hand, genotype had a much smaller effect on all the traits studied (2.9–16.6%). According to GGE biplot analysis, the ‘Alexandros’ cultivar was the most high-yielding and stable, whereas ‘Leonidas’ was the best performing in terms of nutritional and antinutritional traits. However, one advanced line combined high and stable yield biomass with high nutritive value, indicating the possibility for simultaneous improvement of both features.