Patrick Barry Sullivan sa narodil 29. augusta 1912 v New Yorku. Napriek tomu, že nikdy nebol hlavnou filmovou hviezdou, preslávil sa ako známy a vysoko uznávaný charakterný líder, a vedúci herec v béčkových filmoch, pri ktorých jeho kariéra trvala skoro 50 rokov.
Barry Sullivan vynikal v úlohách, v ktorých mohol hrať agresívne postavy, ktoré zvýrazňovali jeho sústredenú mužnosť. Jeho najpozoruhodnejšími úlohami v ranej fáze jeho filmovej kariéry boli rovnomenný film The Gangster (1947), ďalej film The Great Gatsby (1949) a Mesto iluzí (1952), kde sa objavil u jednej z najväčších hollywoodských hviezd tej doby - Kirka Douglasa. Pravidelne sa objavoval v televízii až do odchodu do dôchodku v roku 1980.
Bol trikrát ženatý a mal tri deti. Zomrel na respiračné ochorenie 6. júna 1994 v Sherman Oaks v Kalifornii. Mal 81 rokov.