В 1975 году, вдохновленный игрой Малкольма МакДауэлла в «Бешеная луна» (1971), Гари Олдман пытался поступить в престижную Королевскую академию драматического искусства, но его не приняли, намекнув, что лучше ему подобрать другую профессию. Но Олдман отправился в Кент, где добился стипендии в колледже сценической речи и драмы Роуз Бруфорд, который и закончил с отличием в 1979 году.
Родился в семье сварщика и домохозяйки.
В 14 лет вступил в труппу гринвичского Молодежного театра, в 16 ушел из школы, чтобы работать продавцом спортивного снаряжения.
В 1991 был арестован за вождение автомобиля в пьяном виде вместе с Кифером Сазерлендом.
Полное имя - Гари Леонард Олдман (Gary Leonard Oldman).