Andrew Bryniarski, 13 Şubat 1969 tarihinde Philadelphia, Pennsylvania'da dünyaya gelmiştir. Rus ve Polonya kökenli bir ailenin oğlu olan Bryniarski, North Penn Lisesi'nde eğitim gördü. Gençliğinde spora ve vücut geliştirmeye olan yoğun ilgisi, ona ilerideki kariyerini şekillendirecek olan heybetli fiziksel yapısını kazandırdı. Los Angeles'a bir arkadaşını ziyarete gittiği sırada bir yetenek avcısı tarafından keşfedilmesiyle sinema dünyasına adım attı. İlk oyunculuk deneyimini Bruce Willis'in başrolünde olduğu aksiyon-komedi filmi "Hudson Hawk" (1991) ile yaşadı; burada "Butterfinger" lakaplı karakteri canlandırdı. Kısa süre sonra, Tim Burton'ın yönettiği "Batman Dönüyor" (Batman Returns) (1992) filminde, Christopher Walken'ın canlandırdığı Max Shreck karakterinin oğlu Chip Shreck rolüyle izleyici karşısına çıktı. Ancak Bryniarski'nin tanınırlığını artıran performans, 1993 yapımı spor draması "The Program" filmindeki Steve Lattimer rolü oldu. Bu filmde, kazanmak için her yolu deneyen ve steroid kullanan agresif bir Amerikan futbolu oyuncusunu canlandırarak fiziksel oyunculuğundaki yeteneğini sergiledi. Bu rolü, video oyunu uyarlaması olan "Street Fighter" (1994) filmindeki ikonik Rus güreşçi Zangief karakteri izledi. Jean-Claude Van Damme ile birlikte rol aldığı bu yapım, eleştirmenlerden düşük not alsa da kült bir takipçi kitlesi edindi. Oliver Stone'un yönettiği "Kazanma Hırsı" (Any Given Sunday) (1999) ve "Pearl Harbor" (2001) gibi büyük bütçeli yapımlarda da yan rollerde yer aldı. Andrew Bryniarski'nin kariyerindeki en büyük dönüm noktası ve onu korku sineması ikonları arasına sokan rol, kült korku klasiğinin yeniden çevrimi olan "Teksas Katliamı" (The Texas Chainsaw Massacre) (2003) filmindeki Thomas Hewitt, nam-ı diğer "Leatherface" (Deri Surat) karakteri oldu. 1.96 metrelik boyu ve 130 kilonun üzerindeki cüssesiyle karaktere dehşet verici bir fiziksel varlık kazandıran aktör, bu başarısını serinin öncesini anlatan "Teksas Katliamı: Başlangıç" (The Texas Chainsaw Massacre: The Beginning) (2006) filminde de sürdürdü. Gunnar Hansen'den sonra bu ikonik maskeyi en etkileyici taşıyan isimlerden biri olarak kabul edilen Bryniarski, genellikle fiziksel güce dayalı, tehditkar ve kötü adam rolleriyle tanınan bir karakter oyuncusu olarak kariyerine devam etmektedir.