Hay diferentes maneras de pensar:
Herobrine no existe
Herobrine existió
Herobrine existe
Historia(para los que piensan que no existe)
Simplemente, es una mentira inventada por mojang para asustar a los jugadores. Y sólo se puede encontrar con el mod.
No tengo pruebas, sorry

Historia(para los que piensan que existió)
Antiguamente, había un mob llamado Steve, el monigote de minecraft. Notch quiso eliminarlo en una Alpha, pero le salió mal y se quedó el código del Steve pero sin los ojos. Más tarde lo consiguió eliminarlo definitivamente en la última Beta.
[youtube]http://www.youtube.com/watch?v=hDH8TypYXTY[/youtube]
Historia(para los que piensan que existe)
Herobrine es el hermano muerto de Notch. Se convierte en vaca para vigilarte.
[youtube]http://www.youtube.com/watch?v=9MXS373MFEw[/youtube]
Opinad vosotros mismos y os sugiero que cuando lo encontreis, pongáis la foto.