Odd-chain fatty acids (OcFAs) and their derivatives have attracted great interest due to their wide applications in the food, pharmaceutical and petrochemical industries. Microorganisms can naturally de novo produce fatty acids (FAs), where mainly, even-chain with acetyl-CoA instead of odd-chain with propionyl-CoA is used as the primer. Usually, the absence of the precursor propionyl-CoA is considered the main reason that limits the efficient production of OcFAs. It is thus crucial to explore/evaluate/identify promising propionyl-CoA biosynthetic pathways to achieve large-scale biosynthesis of OcFAs. This review discusses the latest advances in microbial metabolism engineering toward producing propionyl-CoA and considers future research directions and challenges toward optimized production of OcFAs.