Профессиональную карьеру Лазаридис начал в австралийских клубах «Флорит Афина» и «Вест Аделаида». В 1995 году он покидает чемпионат Австралии и переезжает в Англию, где и провёл основную часть своей карьеры, играя за клубы «Вест Хэм Юнайтед» и «Бирмингем Сити». На закате карьеры Лазаридис в 2006 году вернулся в родной Перт, где стал игроком клуба «Перт Глори». В январе 2007 года в допинг-пробе Лазаридиса было обнаружено запрещённое вещество финастерид, в результате чего он получил дисквалификацию на 12 месяцев, вскоре после окончания дисквалификации он завершил карьеру.
