More proof
http://www.minecraftwiki.net/wiki/Herobrine(taken strait from that page)
Herobrine (Pronounced "Hair-oh-br i-ne) is the subject of a community-made "creepy-pasta" (Creepy story). He is one of the major community icons of Minecraft.
Herobrine has not been present in any version of Minecraft.
many quotes from notch and the rest of mojang
notch
"I've publicly told people there's never been any such thing as Herobrine, and that I don't have any dead brothers"
notch
"Getting loads of tweets and emails about Herobrine again. I don't have a dead brother, and he never was in the game. Not real. Never was"
Kappische
"ok. To be honest, there has never existed a Herobrine. It was just a rumor started by some douche and then someone probably created a mod"
JahKob
"He has never existed.. Quote me if you want"
notch
"Herobrine isn't real in any way, no. I never had a brother (well, there's a half brother I never meet..), and he's not in the game."
notch
"Herobrine is still not real, and I added an option to 1.5 to turn on occlusion culling. Most computers can handle it, and it helps a lot."
notch
"Anyway; I don't do interviews at the moment, Herobrine never was real, and Microsoft gave us a huge bag of money for exclusivity."