“Not everyone is _” or “Everyone isn’t _”

I was always baffled by the latter but it seems like everyone uses it instead of the first one. Which one is grammatically correct? Are they both fine?