Brassica crops have great economic value due to their rich nutritional content and are therefore grown worldwide as oilseeds, vegetables, and condiments. Deciphering the molecular mechanisms associated with the advantageous phenotype is the major objective of various Brassica improvement programs. As large technological advancements have been achieved in the past decade, the methods to understand molecular mechanisms underlying the traits of interest have also taken a sharp upturn in plant breeding practices. Proteomics has emerged as one of the preferred choices nowadays along with genomics and other molecular approaches, as proteins are the ultimate effector molecules responsible for phenotypic changes in living systems, and allow plants to resist variable environmental stresses. In the last two decades, rapid progress has been made in the field of proteomics research in Brassica crops, but a comprehensive review that collates the different studies is lacking. This review provides an inclusive summary of different proteomic studies undertaken in Brassica crops for cytoplasmic male sterility, oil content, and proteomics of floral organs and seeds, under different biotic and abiotic stresses including post-translational modifications of proteins. This comprehensive review will help in understanding the role of different proteins in controlling plant phenotypes, and provides information for initiating future studies on Brassica breeding and improvement programs.