Bordetella pertussis is the causative agent of a respiratory infection called pertussis (whooping cough) that can be fatal in newborns and infants. The pathogen produces a variety of antigenic compounds which alone or simultaneously can damage various host cells. Despite the availability of pertussis vaccines and high vaccination coverage around the world, a resurgence of the disease has been observed in many countries. Reasons for the increase in pertussis cases may include increased awareness, improved diagnostic techniques, low vaccine efficacy, especially acellular vaccines, and waning immunity. Many efforts have been made to develop more effective strategies to fight against B. pertussis and one of the strategies is the use of outer membrane vesicles (OMVs) in vaccine formulations. OMVs are attracting great interest as vaccine platforms since they can carry immunogenic structures such as toxins and LPS. Many studies have been carried out with OMVs from different B. pertussis strains and they revealed promising results in the animal challenge and human preclinical model. However, the composition of OMVs differs in terms of isolation and purification methods, strains, culture, and stress conditions. Although the vesicles from B. pertussis represent an attractive pertussis vaccine candidate, further studies are needed to advance clinical research for next-generation pertussis vaccines. This review summarizes general information about pertussis, the history of vaccines against the disease, and the immune response to these vaccines, with a focus on OMVs. We discuss progress in developing an OMV-based pertussis vaccine platform and highlight successful applications as well as potential challenges and gaps.