Youngstown adını New Yorklu John Young'dan almıştır. Bölgeyi 1796 yılında araştırmıştır. Kısa süre sonra oraya taşındı. Young, 9 Şubat 1797'de 15.560 dönümlük (6.300 hektar) kasabayı Western Reserve Land Company'den 16.085 dolara satın aldı. Youngstown'ın 1797'deki kuruluşu resmi olarak 19 Ağustos 1802'de kaydedildi.
Bugün Youngstown'ın bulunduğu bölge Connecticut Western Reserve'in bir parçasıydı. Burası Connecticut eyaletinden gelen yerleşimciler için Kuzeybatı Bölgesi'nin bir parçasıydı. Bölgenin ilk yerleşimcilerinin çoğu Connecticut'tan gelmiş olsa da, Youngstown'da komşu Pennsylvania'dan gelen çok sayıda İskoç-İrlandalı yerleşimci de vardı. Bölgeye yerleşen ilk Avrupalı Amerikalılar Pittsburgh yerlisi James Hillman ve eşi Catherine Dougherty idi. 1798 yılına gelindiğinde Youngstown, Mill Creek'in Mahoning Nehri ile buluştuğu noktanın yakınında yaşayan birkaç ailenin eviydi. Boardman Kasabası 1798 yılında Elijah Boardman tarafından kurulmuştur. Kendisi Connecticut Arazi Şirketi'nin bir üyesiydi. Ayrıca 1798 yılında John McCollum tarafından Austintown kurulmuştur. New Jersey'den gelen bir yerleşimciydi.
1800 yılında Vali Arthur St Clair, Trumbull İlçesini (Connecticut Valisi Jonathan Trumbull'un adıyla) kurdu. Daha küçük bir kasaba olan Warren'ı "ilçe merkezi" olarak seçti. 1813 yılında Trumbull İlçesi ilçelere bölündü ve Youngstown İlçesi Mahoning İlçesi'nin büyük bir bölümünü oluşturdu. Youngstown köyü 1848 yılında kuruldu ve 1867 yılında Youngstown bir şehir olarak kiralandı. 1876'da ilçe merkezi oldu.
Topluluğun 19. yüzyılın başlarında kömürü keşfetmesi, Youngstown'ın Erie Kanalı'nın bir parçası olmasına yardımcı olmuştur. Pennsylvania ve Ohio Kanal Şirketi 1835 yılında kurulmuştur. Kanal 1840 yılında tamamlanmıştır. Daha sonra İç Savaş sırasında Ohio valisi olan David Tod, Erie Gölü buharlı gemi sahiplerini, Youngstown ve Cleveland arasında kanal ulaşımı sağlanırsa Mahoning Vadisi'nden gelen kömürün gemilerine yakıt sağlayabileceği konusunda ikna etti. Demiryolunun 1856'da gelişi ekonomik büyümeyi daha da kolaylaştırdı.
Youngstown'ın endüstriyel gelişimi Mahoning Vadisi'ni farklı kıldı. Topluluğun kömür endüstrisi Galler, Almanya ve İrlanda'dan yüzlerce göçmenin bölgeye gelmesini sağladı. Çelik fabrikalarının 19. yüzyılın sonlarında faaliyete geçmesiyle Youngstown, Doğu Avrupa, İtalya ve Yunanistan'dan gelen göçmenler için popüler bir yer haline geldi. 20. yüzyılın başlarında, topluluk bugünkü Lübnan, İsrail ve Suriye de dahil olmak üzere Avrupa dışındaki ülkelerden daha fazla göçmen gördü. 1920'lere gelindiğinde, kasabanın nüfusundaki bu değişim, daha önce orada bulunan insanları üzdü. Öfkeleri nedeniyle Mahoning Vadisi Ku Klux Klan faaliyetlerinin merkezi haline geldi. Bu durum 1924 yılında, komşu Niles'da Klan üyeleri ile İtalyan ve İrlandalı Amerikalılar arasında çıkan sokak çatışmalarının Ohio Valisi A. Victor Donahey'in sıkıyönetim ilan etmesine yol açmasıyla doruğa ulaştı. 1928 yılına gelindiğinde Klan büyük bir gerileme içindeydi; ve üç yıl sonra grup Canfield, Ohio'daki toplantı alanı olan Kountry Klub Field'ı sattı.
Sanayinin büyümesi, Amerika Birleşik Devletleri ve Latin Amerika'dan daha fazla insanın Youngstown'a gelmesini sağladı. 19. yüzyılın sonlarına doğru, Afrikalı Amerikalılar Youngstown'da iyi bir şekilde temsil edilmekteydi. İlk yerel Afrika Metodist Episkopal Kilisesi 1871 yılında açıldı. 1880'lerde yerel avukat William R. Stewart, Ohio Temsilciler Meclisi'ne seçilen ikinci Afro-Amerikalı oldu. 20'nci yüzyılın başlarında Afrikalı Amerikalıların sayısındaki büyük artışın nedeni sanayi bölgesindeki değişimlerdi. Ulusal Çelik Grevi 1919 sırasında, yerel sanayiciler Güney'den çoğu Siyah olan binlerce işçiyi işe aldı. Bu hareket yerel Beyazları üzdü ve on yıllar boyunca Afro-Amerikan çelik işçileri işyerinde ayrımcılığa maruz kaldı. Güneyden göç, 1940'larda, güney tarımının makineleşmesi sömürücü ortakçılık sistemine son verdiğinde ve bir zamanlar tarım işçisi olanları endüstriyel iş aramaya yönlendirdiğinde dramatik bir şekilde arttı.
Dünya Savaşı'nın sona ermesinden bu yana, görünüşte güçlü olan çelik endüstrisinin binlerce işçiyi çekmesiyle kentin nüfusu daha çeşitli hale gelmiştir. 1950'lerde Latin nüfusu önemli ölçüde artmış ve 1970'lerde Aziz Rose Lima Roma Katolik Kilisesi ve Ohio İlk İspanyol Baptist Kilisesi, Youngstown metropolitan bölgesinde İspanyolca konuşan sakinler için en büyük dini kurumlar arasında yer almıştır. Çeşitlilik topluluğun kalıcı özellikleri arasında yer alırken, çeşitli grupları bölgeye çeken endüstriyel ekonomi 1970'lerin sonunda çökmüştür. Daha sonraki zorluklara yanıt olarak şehir, bazı geleneksel güçlü yönlerini geliştirirken ekonomik olarak çeşitlendirmek için kamuoyunda iyi bilinen adımlar atmıştır.