Lazaridis urodził się w zachodniej Australii, jednak jego rodzice pochodzą z greckiej części Macedonii. Pierwsze kluby w karierze Lazaridisa to przede wszystkim kluby założone przez imigrantów z Macedonii: Preston Lions FC, Olympic Kingsway oraz Stirling Lions. Potem grał jeszcze we Floreat Athena oraz West Adelaide. Latem 1995 roku został sprzedany do Anglii za 300 tys. funtów i podpisał kontrakt z londyńskimWest Ham United. Zadebiutował w przegranym 1:3 meczu z Chelsea F.C. Jednak w drużynie trenowanej przez Harry’ego Redknappa nigdy na dobre nie wywalczył miejsca w pierwszej jedenastce. Powodem tego były również przewlekłe kontuzje. Po 4 sezonach gry w Młotach, w których zagrał tylko 87 meczów, Lazaridis przeszedł do Birmingham City za około 1,5 mln funtów. W klubie z Birmingham spędził 7 sezonów, a największym sukcesem był awans do Premiership w sezonie 2001/2002. Lazaridis to jeden z największych symboli tego klubu. W sezonie 2005//2006 po spadku Birmingham z Premiership postanowił wrócić do ojczyzny i zasilił szeregi drużyny Perth Glory. Po zakończeniu rozgrywek 2007/2008 Lazaridis zakończył piłkarską karierę.