Бари Левинсън е роден на 6 април 1942 год. в Балтимор, Мериленд, САЩ. Майка му е Вайлет Левинсън (Кричински по баща), а баща му е Ървин Левинсън, който работи в областта на мебелостроенето. Той е руски евреин по произход. Левинсън се дипломира от гимназията през 1960-та год. и се записва в American University in Washington, DC. Справя се добре, но не след дълго решава, че иска да отиде в Лос Анджелис. Там работи за Oxford Company, учи, играе в различни продукции, импровизира, прави стенд-ъп шоута в различни клубове, където се учи и да пише.
Междувременно започва да се среща с Валери Къртин. През 1967-ма год. печели работа като писател да телевизионно комедийно шоу. Това му носи награда Еми.
През ранните 70 год. на ХХ век той пише за „The Carol Burnett Show“ (1967) и печели две награди Еми в рамките на три години. Мел Брукс го наема за своите продукции „Silent Movie“ (1976), „High Anxiety“ (1977). През това време Бари и Валери се женят, годината е 1975-та. Тандемът им ражда много добри продукции като „And Justice for All“ (1979) и редица други сценарии. Докато Къртин е в Сан Франциско, той пише „Diner“ (1982). MGM купуват сценария и предоставят 5 млн. долара бюджет на Левинсън да режисира проекта.
През 1982 Къртин и Левинсън се развеждат, а Левинсън среща Даяна Родес, докато снима „Diner“ (1982). Тя живее в Балтимор, заедно с двете си деца. По-късно двамата се женят и имат още две деца.
След като се доказва като режисьор с „The Natural“ (1984), той представя най-амбициозния си проект за това време – „Rain Man“ (1988). Той оставя своята следа във филми като „Good Morning, Vietnam“ (1987) и „Bugsy“ (1991). След такива грандиозни успехи, „Toys“ (1992) се проваля, но малко по-късно отново прави хитови продукции като „Disclosure“ (1994). Същата година той се премества в Северна Калифорния, за да се отдръпне от Холивудската сцена.