Останки стегоцефалов были обнаружены в разных регионах Земли, среди них:

• Шарьинский район Костромской области, где в 1914 году нашли многочисленные кости стегоцефалов на берегу реки Ветлуги. 2
• Каскеленский район Алматинской области Казахстана, где в коллекции древнейших позвоночных есть отпечаток стегоцефала, датируемого приблизительно 300 млн лет. 3
• Территория современной Намибии, где в период ранней перми (280 млн лет назад) жил род вымерших хищных стегоцефалов — гаясия. 5
• Северная Америка, а также Шотландия, Ирландия и Гренландия — возможные места обитания стегоцефалов. 4