メン・イン・ブラックが現れるという報告や噂の多くは、1950年代および1960年代に登場しており、その中でも最初のものはufo・超常現象研究家のグレイ・バーカー()が1956年に出版した『彼らは空飛ぶ円盤を知りすぎた』("they knew too much about flying saucers")だとされる。