In 2000 nam Anlezark een eerste keer deel aan de Olympische Spelen in Sydney. Met een beste worp van 18,59 m geraakte hij niet door de kwalificaties van het kogelstoten. Twee jaar later won hij met een worp van 20,91 m het kogelstoten op de Gemenebestspelen 2002 in Manchester.