Having made a name for himself at AS Monaco and Bordeaux, he played seven years of his professional career in England, collecting more than 200 official appearances for Fulham and Ipswich Town.

He developed into a midfield force under Jean Tigana's guidance, scoring nine league goals in 1996–97, as Monaco won the national title.

At the beginning of the 2006–07 season, new Fulham boss Chris Coleman made it clear that Legwinski did not fit into the side's future plans and, in August 2006, following a successful trial with Ipswich Town, the player signed a two-year contract.

However, Legwinski found himself out of the picture for much of the following season, still managing to find the net twice, in draws against Queen's Park Rangers and Burnley.

Due to the team's extensive midfield, he was told he would not be offered a new contract and, as Town teammate Fabian Wilnis, started looking to the future, working towards his coaching badges.