Microbial fatty acids (FAs) hold significant potential as alternatives for the oleochemical industry. However, expanding the functional and structural diversity of microbial FA-derived products is essential to fully leverage this potential. Methyl-branched-chain FAs (MBFAs) are of particular interest as high-performance industrial compounds. This study examines the ability of the Escherichia coli FA biosynthesis pathway to produce a diverse mixture of random MBFAs (R-MBFAs) by utilizing both the natural malonyl-ACP substrate and the branched-chain methylmalonyl-ACP (mm-ACP) as an unnatural elongation unit. First, E. coli was engineered to accumulate methylmalonyl-CoA (mm-CoA) through a methylmalonate or a propionate-dependent pathway, and the capacity of E. coli FASII enzymes to synthesize mm-ACP and utilize it as a substrate was confirmed by the production of R-MBFAs. However, low R-MBFA accumulation and propionate-induced growth inhibition was observed. To improve R-MBFA yields, various malonyl-/mm-CoA acyltransferase (AT) enzymes were expressed, and their efficacy in generating mm-ACP was indirectly assessed through R-MBFA production levels. When expressing selected ATs, including native malonyl CoA-acyl carrier protein transacylase FabD, propionate-induced growth inhibition was alleviated and R-MBFA titers ranged from 5.9% to 7.7% of total FAs. Further strain optimization, analyzing two thioesterase (TE) activities and overexpression of the E. coli transciptional regulator