Mattie Virginia Temple was born 7 May 1884 to William Bennett Temple and Harriet Eleanor Johnson Temple. Born and raised in North Carolina, she was the sixth of nine children.
She married Willie Horton Stephenson. From this union, eight children were born:
Mattie died 16 Jan 1975 in Raleigh, North Carolina. She is buried at Angier Primitive Baptist Church Cemetery in Angier, North Carolina.