马凤桐是山东省无棣县人，1956年应征入伍，同年加入中国共产主义青年团，1960年加入中国共产党。革命生涯中，他历任战士、班长、排长、连长、营长、团参谋长、副团长、辽源矿务局生产指挥部主任、副师长、师长、副军长、军长等职，参加了抗美援朝，为部队革命化、现代化、正规化建设作出了贡献。

马凤桐是中国共产党第十三次全国代表大会代表、第八届全国人民代表大会代表。