Exactly what the description says. After each level you complete, all the fish and starfish that you have eaten are pooled into your Food Bank. Once this reaches 5000, the achievement will unlock.
You'll easily get this around 3/4 of the way into the Story Mode. Much easier than the 40,000 fish in Feeding Frenzy 1.