Justice attended and played college football at Gonzaga University, playing in the 1930s under the coaching of Mike Pecarovich. For the 1936 East-West Shrine Game, Justice was selected to play for the West. During this game he was named best blocking back and best defensive back.
Justice played seven seasons for the Boston/Washington Redskins, from 1936–1942, as a member of a team that won four divisional championships and two NFL championships, in 1937 and 1942. In 1937 Justice caught the winning touchdown pass from Sammy Baugh against Chicago to win the league championship. He was named to the 1942 NFLPro Bowl team.