Polymer electrolyte membrane fuel cells (PEMFCs) expect a promising future in addressing the major problems associated with production and consumption of renewable energies and meeting the future societal and environmental needs. Design and fabrication of new proton exchange membranes (PEMs) with high proton conductivity and durability is crucial to overcome the drawbacks of the present PEMs. Acid-doped polybenzimidazoles (PBIs) carry high proton conductivity and long-term thermal, chemical, and structural stabilities are recognized as the suited polymeric materials for next-generation PEMs of high-temperature fuel cells in place of Nafion® membranes. This paper aims to review the recent developments in acid-doped PBI-based PEMs for use in PEMFCs. The structures and proton conductivity of a variety of acid-doped PBI-based PEMs are discussed. More recent development in PBI-based electrospun nanofiber PEMs is also considered. The electrochemical performance of PBI-based PEMs in PEMFCs and new trends in the optimization of acid-doped PBIs are explored.