Den 27-årige vänsterbacken, som också kan spela på mittfältet, har skrivit under ett avtal som sträcker sig över 2026.
"Jag kan inte vänta på att få börja spela här. Jag kan heller inte vänta på att få träffa supportrarna och spela för dem", säger Andersson i ett uttalande.
Hur stor övergångssumman är framgår inte.
I Lech Poznan spelar sedan tidigare Mikael Ishak, Filip Dagerstål och Jesper Karlström. Den gångna säsongen slutade laget på tredje plats i den polska ligan.