Holloway började sin karriär 1919 som music hall-artist, filmdebuterade 1921 och utvecklades till en gemytlig karaktärskomiker av format. Till hans främsta filmer räknas Biljett till Burgund (1949), Jag stal en miljon (1951) och My Fair Lady (1964), där han spelade sopåkaren Doolittle.