Graves’ public career began in the Veterans Benefits Administration, an organizational element of the Department of Veterans Affairs responsible for providing financial assistance to military veterans. She would later become Director at the Philadelphia regional office for the VBA. In 2010, she was named director of the VBA’s Eastern Area Office, responsible for offices across 14 states. She volunteered in 2014 to head the St. Paul regional office.