Luís Eduardo começou sua carreira nos times de base do Grêmio. Antes de chegar à equipe principal, foi emprestado para o Inter de Lages e para o Inter de Santa Maria.[1] Atuou no time principal do Grêmio entre 1984 e 1990, tornando-se hexacampeão gaúcho (1985-1990), além de campeão da primeira edição da Copa do Brasil de 1989 e da Supercopa do Brasil de 1990.[3] Por esses títulos, Luís Eduardo está incluído na Calçada da Fama gremista.[3]
Em 1991, transferiu-se para o Real Valladolid, pelo qual disputou 25 partidas. Em 1992, retornou para o Brasil, inicialmente para o Palmeiras (pelo qual atuou em apenas 15 jogos),[4] e depois para Fluminense e Atlético Mineiro. Pelo Atlético, foi campeão da Conmebol de 1992 e 1997, do campeonato mineiro de 1995 e da Copa Centenário de Belo Horizonte de 1997.[2]