He was born in Atlanta, Georgia. Earlier in his life, Mullins served as an inactive Infantry officer in the Individual Ready Reserve component of the U.S. Army Reserve. He reached the rank of 1st lieutenant before he fulfilled his service obligation and resigned honorably.