Uscito dalle giovanili dell'Universidad Católica, debutta in prima squadra nel 1987, rimanendo nel club cileno fino al 1991; in quell'anno passa agli svizzeri del San Gallo, dove resta fino al 1993, anno nel quale torna in Cile. Il club che sceglie Estay per il suo ritorno in patria è l'Universidad de Chile, rivale del suo precedente club; gioca 22 partite non andando mai a segno.
Al termine della stagione è l'Olympiakos a dare l'opportunità al cileno di tornare in Europa, mettendo sotto contratto il giocatore fino al 1995. Al termine dell'esperienza greca torna nuovamente in patria, al Colo Colo dove rimane una stagione segnando 7 reti in 32 gare.
All'inizio del 1996 è il Toluca ad aprire al giocatore le porte del calcio messicano, in cui rimarrà fino al 2004. Il primo periodo alla squadra di Toluca è caratterizzato dal buono stato di forma del giocatore, che segna 19 reti in 84 partite. Nel 1999 passa ai giganti del Club América di Città del Messico, dove rimane fino al 2001, non mantenendo la stessa media gol degli anni precedenti andando a segno una sola volta in 76 partite disputate.