Stephen sinh ra ở Albany, Georgia, Mỹ và trải qua những năm đầu đời di chuyển cùng gia đình trong quân đội. Sau khi định cư ở Washington, D.C., Stephen theo học tại Đại học Howard ở Washington D.C., Khoa Mỹ thuật. Anh là một nhạc công guitar, ca sĩ và nhạc công trống tài năng. Khi không hoạt động trong lĩnh vực diễn xuất, anh là một nhạc sĩ ở khu vực Denver, Colorado.