Группа Chateaux (что переводится как фортеция, замок, оплот), была первоначально сформирована под названием Stealer в 1981 году в Глостершире, Великобритания в составе: гитарист Тим Бротон, басист и вокалист Алекс Хьюстон и барабанщик Андре Бейлис. В 1982 году группа стала сотрудничать с лейблом Ebony Records, которые переодически включали их треки в свои сборники малоизвестных метал-банд. Тогда же группа сменила название на Chateaux. В 1983 увидел свет дебютный альбом группы "Chained and Desperate", спродюсированный барабанщиком Grim Reaper Дэрилом Джонсоном. На нем в качестве вокалиста выступил фронтмен Grim Reaper Стив Гримметт. Grim Reaper вообще взяли музыкантов под свое крыло, и на протяжении последующих трех лет обе группы достаточно часто выступали вместе, т.е. Chateaux разогревали своих более именитых коллег. В 1984 году состав постепенно меняется, и к записи второго альбома "Fire Power" (1984), на том же Ebony Records, из первоначального состава только гитарист и главный авто