Es habitual compartir trucos entre los jugadores, pero durante una poca lo que se comparti fue la leyenda de un personaje oculto. Muchos usuarios reportaron haber visto a un misterioso PNJ incluso cuando jugaban en solitario conocido como Herobrine. Algunos empezaron a especular sobre que se trataba del hermano fallecido de Notch, el creador de Minecraft. El rumor se expandi tanto que l mismo tuvo que confirmar que Herobrine simplemente se trataba de un error de programacin (un bug), aunque tambin se cree que podra tratarse de una broma de los desarrolladores.