Mathias was born in Frederick, Maryland, the son of Theresa (née Trail) and Charles Mathias, Sr. His father was politically active, and he was a descendant of several Maryland legislators [REF].
Mathias briefly served as assistant Attorney General of Maryland from 1953 to 1954 [REF].