История Братства Стали восходит к предвоенному инциденту на военной базе Марипоза. С 3 января 2076 года на этой базе была развернута правительственная программа разработки вируса ВРЭ, включавшая на заключительном этапе и садистские эксперименты на живых людях — военнопленных из числа китайцев и канадцев. На базе находились как учёные из компании Вест-Тек, так и не подозревающая о тёмной стороне проекта охрана из военнослужащих армии США. В конце концов, когда правда выплеснулась наружу, командир базы полковник Роберт Спайндел застрелился, а принявший полномочия старшего офицера капитан Роджер Максон поочередно расстрелял всех учёных-палачей и объявил о неподчинении федеральному правительству. Однако буквально через несколько дней — 23 октября 2077 года— началась Великая Война, и правительству стало не до мятежа.
Спустя четыре дня, 27 октября, Максон решил оставить базу Марипоза, переведя своих подчиненных и их семьи в стратегический бункер Лост-Хиллз; гражданскому персоналу было приказано оставаться на базе. Солдаты в силовой броне и их родные отправились в опасную радиоактивную пустыню. Во время путешествия погибает жена Максона. В итоге не без потерь добравшись до бункера они основывают поселение в нем. Отныне эта группа людей именовала себя Братством Стали.
Период с 2078 года до середины XXII века небогат на события. В это время формируется структура и иерархия братства. Известны лишь несколько фактов: в 2134 году небольшая, но получившая власть фракция во главе с сержантом Дэннисом Алленом отправилась на одну из научных баз Вест-Тек, известную под названием Свечение, и прибыла туда через 20 дней. Однако, отряд был уничтожен защитной системой базы. Аллен, успев сделать запись на голодиске о произошедшем, умирает из-за большой дозы радиации, полученной вследствие разгерметизации брони.
В 2135 году от рака умирает Роджер Максон — пост старейшины занимает его сын. Джон Максон, его внук, становится паладином братства, показывая выдающиеся способности к боевым действиям. В 2155 году во время похода на рейдеров отец Джона умирает от стрелы с ядом, пущенной Гадюками в Максона, когда тот снял шлем. Джон становится старейшиной, а главой паладинов становится Ромбус, безжалостно уничтоживший всех Гадюк, атаковавших ранее Братство Стали.
Мы станем хранителями знаний и мудрости. Мы переживем конец цивилизации. Мы возьмем на себя ответственность за наши дела, и будем судить других по делам их. Это я завещаю тебе, Максон, сын мой. Братство Стали названо верно. Мы - Братство. <...> мы станем спина к спине с теми, кто разделяет наши убеждения и взгляды. Мы - Сталь. Мы - жесткие. Мы заострены и закалены.