East Brainerd, TN Zip Code Map This page covers the zip codes that comprise the East Brainerd, TN area. Click below to sort through real estate listings by individual zip code. East Brainerd, TN East Brainerd, TN by Zip Code 37421 Menu 37421