The Liverpool winger has signed a three-year contract at the City Ground, where he spent last season on loan.
Anderson, 20, excelled at the Liberty Stadium during a year-long loan in 2007-8 and Swansea had agreed a fee with Liverpool earlier this summer.
But Swansea's interest waned after Roberto Martinez departed for Wigan and because the player did not show much interest in holding talks.