Lloyd was born in Colchester, Essex, England. He represented Australia at the 1988 Summer Olympics and 1985 and 1989 IAAF World Cross Country Championships. He won many prestigious Australian road races in the 1980s and 1990s including the 1983, 1984, 1986 and 1993 City to Surfs, the 1979, 1980 and 1981 Melbourne Marathons (2:26:44, 2:17:37 and 2:19:03 respectively) and the 1980 Gold Coast Marathon (2:23:02).