The 57-year-old had been part of the England coaching staff during Allardyce's brief reign in charge, but left the role in December following Gareth Southgate's appointment.
He previously worked for Southampton and has also had spells at Bolton and Liverpool.
Allardyce said: "I am looking forward to once again working with Sammy. He has a wealth of experience."