También están en su amplia filmografía como compositor las bandas sonoras de El Knack y cómo conseguirlo (1964), Zulú (1964), Cowboy de medianoche (1969), María, reina de Escocia (1971), Robin y Marian (1976), Cotton Club (1984), Peggy Sue se casó (1986), Chaplin (1992) o Enigma (2001, su último trabajo). Barry fue un renovador que destacó por su magistral uso de los instrumentos de cuerda y sus elegantes melodías. También obtuvo cuatro premios Grammy.
Simon Jack, periodista de la BBC y yerno de Barry, ha afirmado que su suegro «amaba realmente componer música, tanto como la gente disfrutaba al escucharla». «Él se consideraba tanto un dramaturgo como un compositor, y su música está inextricablemente unida a las historias que se cuentan en la pantalla», ha añadido.