Vegetables are an integral part of the human diet worldwide. Traditional breeding approaches have been used extensively to develop new cultivars of vegetables with desirable characteristics, including resistance/tolerance to biotic and abiotic stresses, high yield, and an elevated content of compounds beneficial to human health. The technological progress since the early 1980s has revolutionized our ability to study and manipulate genetic variation in crop plants. The development of high-throughput sequencing platforms and accompanying analytical methods have led to sequencing and assembly of a large number of plant genomes, construction of dense and ultra-dense molecular linkage maps, identification of structural variants, and application of molecular markers in breeding programs. Linkage mapping and genome-wide association mapping studies have been used to identify chromosomal locations of genes and QTLs associated with plant phenotypic variations important for crop improvement. This review provides up-to-date information on the status of genomics and marker-assisted improvement of vegetable crops with the focus on tomato, pepper, eggplant, lettuce, spinach, cucumber, and chicory. For each vegetable crop, we present the most recent information on genetic resources, mapping populations, genetic maps, genome sequences, mapped genes and QTLs, the status of marker-assisted selection and genomic selection, and discuss future research prospects and application of novel techniques and approaches.