Welcome to Android Central! Which email app are you using -- the Gmail app, or the stock Email app with your Gmail account added on?
If you're using the Gmail app, open it, tap Menu>Settings, then your account, then make sure Notifications is checked on.