Ma Teng's family claimed descent from the famed general Ma Yuan, but his father was quite poor while his mother was of Qiang origin. Ma Teng grew to be quite tall at eight chi in height (185 cm). He made a living cutting firewood before joining the militia against the Liang Province rebellion.