Don attended Dalton State College, University of Tennessee Chattanooga, Brenau University, North Western University School of Staff and Command (Illinois), and Columbus State University (Georgia). He has pending degrees in business administration, criminal justice, and public administration. He and his wife live in LaFayette County. He is a volunteer for the Sexual Assault Victims Advocacy Center, the area Chairman for Ducks Unlimited of Northwest Georgia, and was involved in historical preservation efforts as part of the historical Marsh House Committee, serving as a local community board member.

Don is retired as of 2020, and worked as a Troop Commander for Georgia State Patrol on Troop A up until then. He has held various leadership roles within the Georgia State Patrol. Previously, he worked as a reserve police officer and patrolman for the City of LaFayette Police.

Don Stultz's campaign for county sheriff is his first entry into politics.