The grandson of jazz musician Wes Montgomery, Anthony was born in Indianapolis, Indiana. He graduated from Ball State University with a degree in performance theater and drama. Montgomery did stand-up comedy briefly after graduation, before moving to California. He had a recurring role on the television series Popular before being cast in Star Trek: Enterprise in 2001.