Toone grew up in the Oak Mountain community of Hoover and began cycling in high school He earned his bachelor's degree in computer engineering at Clemson University in 1999, and completed his master's and Ph.D. at the University of California-Davis. While in California, Toone worked as a software consultant and developer, He returned to Birmingham in 2005 to teach at Samford.
Toone met his wife, the former Kristine Cardwell, through work with Mercy Ships Nicaragua and "Nuevas Esperanzas," a community development organization in León, Nicaragua. They were married in 2003 and have two children, Analise and Josiah.
Toone was struck by an automobile while cycling in a residential area near Vestavia Hills High School in April 2014. The collision fractured his jaw, shoulder blade and ribs, and also damaged his medial collateral ligament.
Toone raised more than $10,000 for Nuevas Esperanzas during his ride from Riverside, California to Annapolis, Maryland.
- "Computer science professor hit by car." (April 29, 2014) Samford Crimson
- Reed, Martin J. (June 27, 2015) "Finish line: Hoover's Brian Toone cycles 3,004 miles in cross-country race." The Birmingham News