Pese que muchos jugadores han dicho que lo han avistado, realmente el personaje "Herobrine" jamás existió, pues fue una historia puesta en marcha por jóvenes europeos (supuestamente de nacionalidad inglesa y/o sueca) para acobardar a los jugadores debido a los rumores sobre este, escritos en foros y demás lugares oficiales. Esta "broma" hizo que muchos jugadores empezaran a investigar, expandiendo así más el juego.
Pese a todo, es posible que en alguna actualización incluyan a este personaje debido a la popularidad que a surgido en este.
En la versión clásica de Minecraft, existía un Mob hostil llamado Human, sin embargo, éste fue removido del juego cuando "Dock" abandonó el equipo por problemas personales, aún así, quedaron en el archivo su skin, animaciones, spawn (no aparece en ninguna versión diferente a la clásica, pero el código en sí continuó vigente en el archivo varias versiones después) y Notch registró el nombre de Monster en la base de datos de Human. Muy pocas personas se dieron cuenta de ello hasta que en la 1.6.6 a Notch se le ocurrió poner en la lista de la actualización "Removed Herobrine" (refiriéndose a la mayor parte de los datos de Human, Rana y los otros mobs de Dock en la versión clásica), fue entonces cuando la gente empezó a revisar los archivos del .jar y darse cuenta del skin de human, por tanto, el mito de la aparición de Herobrine surgió y se hizo popular hasta las nuevas versiones.