The Alabama Department of Public Safety began as the Alabama Highway Patrol on December 5, 1935.
On January 17, 2011, Hugh B. McCall was appointed to the position of Colonel of the Alabama Department of Public Safety by Governor Robert J. Bentley, making him the first African-American to head the agency.