すべては2010年、海外掲示板4chanに投稿された一本の体験談と一枚の不鮮明な画像から始まった。濃い霧が立ち込めるシングルプレイの世界で、プレイヤーの視線の先に現れたのは、通常のスキンでありながら目が真っ白にくり抜かれた男の影。近づこうとすると瞬時に消え去り、あとには葉の落ち尽くした木々や海中に作られた完璧なピラミッドだけが残されていたという。
開発者Notch氏の亡くなった兄弟の幽霊ではないかという噂が広まり、当時のプレイヤーコミュニティは大混乱に陥った。当時のマインクラフトは「自分一人しか存在しない世界の静寂」が大きな魅力であり、その静寂を打ち破る第三者の存在は強烈な不気味さをもたらした。公式がアップデートノートに長年「Removed Herobrine（ヘロブラインを削除）」と記載し続けたジョークも、噂の寿命を倍増させる結果となった。
