It came after a newspaper reported he had offered advice on how to “get around” player transfer rules.
Allardyce made a “wholehearted apology” and said he recognised some of his comments had “caused embarrassment”.
The FA called his conduct inappropriate and said his contract was ended by mutual agreement. Gareth Southgate will be in charge for four England matches.