Terrell nació en la región de Talunga en el sur de Australia , hijo de John Beaton Terrell (c. 1829 - 12 de enero de 1873) y su esposa Mary Terrell, de soltera Cave (c. 1831 - 20 de octubre de 1894). Mary era hermana de WR Cave .
Fue educado en North Adelaide Grammar School y de joven se destacó en el fútbol , siendo miembro del club Norwood . [1]
Se convirtió en miembro de la Bolsa de Valores de Adelaida el 14 de septiembre de 1899, pero vivió en Melbourne desde alrededor de 1905. [2]
Terrell se casó con Elizabeth Hall Herring (- 28 de noviembre de 1947). Tuvieron tres hijos sobrevivientes, todos los cuales partieron hacia Londres a bordo del SS Osterley con su madre en 1912. [4]