The convenience store will be located at the former site of the Cedar Lane Grille and Shell gas station, at the corner of River Road and Cedar Lane.
Township officials said the store is expected to open by June.
This will be the township's third 7-Eleven, with another location on Cedar Lane and Teaneck Road.
Click here to follow Daily Voice Teaneck and receive free news updates.