Formado en la cantera del Adelaide City, en la temporada 1991-1992 con apenas 16 años Aloisi jugó su primer partido en la A-League, ganando dicho título y la Copa de Australia.