The 25-year-old has penned a four-year deal at the London Stadium and becomes the Hammers' seventh signing of a busy summer.
Anderson is reported to have cost West Ham £35m, rising to £42m, which surpasses the £22m paid to sign previous record signing Issa Diop less than a month ago.