Arrington, the son of former Mayor Richard Arrington, Jr, earned his associate's degree in business administration from Lawson State Community College and a bachelor's from Faulkner University. He has also attended the Birmingham Theological Seminary and is pursuing a master's in pastoral studies from the online Masters International School of Divinity.
Arrington and his wife, Juliet, have two sons.
- Who's Who in Black Birmingham 2006 edition. Columbus, Ohio: Briscoe Media Group LLC ISBN 1933879009