Matthew was born, the son of Craig and Dianne Eldred, in 1987. In 2002, he and his family moved from Iowa to Minnesota, where his parents still reside. He married his wife, Jaime Colman, in June 2019. They currently live in Washington with their male Chesapeake Bay Retriever, Gibson.

Matthew holds degrees from the University of St. Thomas in Saint Paul, Minnesota, Vermont Law School in South Royalton, Vermont, and the Georgetown University Law Center in Washington. He works as a National Security lawyer with the federal government.

Outside of work, Matthew enjoys spending time outdoors, reading, running, cooking, and mixing cocktails.