Lloyd syntyi Colchesterissa, Essexissä, Englannissa. Hän edusti Australiaa kesäolympialaisissa 1988 ja 1985.
ja vuoden 1989 IAAF:n maailmanmestaruuskilpailuissa. Hän voitti monia arvostettuja Australian tienkilpailuja 1980-luvulla ja 1990-luvulla, mukaan lukien City to Surfs 1983, 1984, 1986 ja 1993, 1979, 1980 ja 1981 Melbourne Marathons (2:26:44, 2:17:37 ja 2:19:03) ja 1980 Gold Coast Marathon (2:23:02).