Microbially influenced corrosion (MIC) is a destructive type of corrosion that is initiated, facilitated, or accelerated by the presence and metabolic activity of bacteria. MIC of steels is a great issue in many industries such as marine, freshwater systems, and gas/oil pipelines. Pseudomonas aeruginosa is one of the aerobic slime-forming bacteria that are ubiquitous in marine environment that corrode steel structures. This article aims to provide a review on MIC of steels caused by bacteria, mostly in the case of P. aeruginosa. The mechanisms of MIC will be discussed based on bacteria-metal reactions and emphasize the role of P. aeruginosa on corrosion of steels.