Herobrine to fikcyjna postać, o skórce domyślnej, lecz z pustymi oczami. Według legendy, podróżuje po świecie gry Single Player, budując własne budowle i uciekając przed graczem. Istnienie Herobrine'a nigdy nie zostało udowodnione. Od wersji Beta 1.6 na liście zmian pojawia się żartobliwy dopisek "Removed Herobrine".