As a collegiate competing for Lincoln, Terrelonge earned 19 Division III All-America honors in the 400m, 800m and 4x400m relay. He is a former NCAA two-time 400m champion, three-time 800m champion, and set the 800m NCAA Division III outdoor champs record of 1:47.56 in winning the 1991 title. He was an accomplished professional athlete as a World Champion and two-time Olympian for Jamaica, competing in the 1992 and 1996 Olympic Games. At the 1995 IAAF World Indoor Championships, Terrelonge became the first Jamaican to win a World Championship gold medal in the 800m.