Club Universitario de Deportes
Leguía began playing football in his native Peru with Club Universitario de Deportes and moved to Europe in 1983. He joined Segunda División side Elche CF, helping the club gain promotion to La Liga in his first season, but the club were relegated at the end of the 1984–85 season. Next, Leguía moved to Germany to play for 1. FC Köln, however he didn't settle due to problems with his registration and never appeared in an official match for the club. He then had a spell at Belgian side Beveren for whom he only played three cup matches before disappearing back to Germany and spent half a season at Portuguese side Farense.