Terrell was born in Long Beach, California to an African-American father and Anglo-Indian mother (neé Saxby). At age 5, he moved to Perth, Australia, growing up in Forest Lakes. He attended Edith Cowan University, specialising in drama education. He graduated from the National Institute of Dramatic Art in 2013.