Lodge kasvoi Liverpoolissa ja oli hyvä urheilija Liverpool Harriersissa. Hänen ensimmäinen maratoninsa oli luokittelemattomien massojen kanssa vuonna 1995 Lontoon maratonissa, jossa hän pääsi kunnioitettavalla 3 tunnin ja 9 minuutin ajalla. Voitto vuoden 1999 Fleet Half Marathonissa edusti Iso-Britanniaa vuoden 1999 IAAF: n puolimaratonilla
Hän sijoittui 48. Marian Suttonin (22.) ja Birhan Dagnen (29.) jälkeen.