Has anyone here ever played in Minecraft when It was in classic? (I actually didn't) well, if you have then you must be familiar with the mob: Human.

Notch was trying to program a mob called Human: it looked exactly like steve but they only walked around. Notch must've thought it was stupid or something and abandoned the mob. http://www.minecraftwiki.net/wiki/Human

Then in middle and later Beta versions he knew this "Herobrine" myth was around, and he started decoding the Human mob. I have NO idea why but in later updates he put -Removed Herobrine when he was decoding the Human, probably to make Herobrine believers think he's gone.

Herobrine doesn't exist, but don't think the -Removed Herobrine is proof, It was just Notch trolling you, HARD. If you think Herobrine is real: he's not. If you think Herobrine USED to be in the game: He wasn't. If you think that the -Removed Herobrine update is proof: It's not.

It's all Notch making and decoding the Human mob.