Рэнди Блай родился 21 февраля 1971 года в Форт-Мид (штат Мэриленд) в семье военного. Когда Рэнди был ещё совсем маленьким, родители расстались и мальчик вместе с младшими братьями остался жить с отцом. Когда юный Блай учился в четвёртом классе, семья переехала во Франклин, штат Виргиния, и несколько лет Рэнди жил на ферме у бабушки.
Когда Рэнди было 12 лет, приятель дал ему послушать кассету с записью Never Mind the Bollocks, альбома The Sex Pistols. Блай говорил позже, что именно эта кассета явилась причиной того, что четверть века спустя о нём узнал мир. Подростком Блай носил зелёный «ирокез» и военные ботинки. Во Франклине, Виргиния, это было не принято. «В городе, где я рос, если ты не похож на окружающих, — каждую минуту будь готов к драке. Это было очень, очень серьёзно. Никто совсем не шутил», — вспоминал он.
Рэнди Блай, которого постоянно преследовали за внешний вид, вынужден был физически отстаивать своё право на непохожесть. Школьный учитель прозвал его за это «иконоборцем»; Блаю это прозвище так понравилось, что им он характеризует себя по сей день. Иконоборец по Блаю — тот, кто «подвергает сомнению утвердившиеся в обществе верования, основывающиеся либо на предрассудках, либо на слепом принятии установившихся традиций». Людей, которые «принимают все, чем бы их ни пичкали», Блай называет «невеждами».