There are a lot of myths that Herobrine is real, but he isn't and never has been in vanilla Minecraft. However, there are mods that put him in the game.
In the patch notes for one of the beta updates (I can't remember which), someone wrote "*removed herobrine*" which reinforced the rumors that Herobrine was in the game. It's a lie though.