Гэри Олдман родился 21 марта 1958 года в Лондоне в семье домохозяйки и сварщика. Когда Гэри было 7 лет, отец ушел к другой женщине. А его бывшая жена и двое детей оказались на грани выживания. Впрочем, как скажет потом Олдман в интервью, ему легче было переносить голод, чем вечные пьяные скандалы отца и нецензурную брань, сотрясавшую их маленькую квартирку.
Гэри в юности занимался музыкой, но однажды его так поразила актерская игра Малькольма МакДауэлла, что он и сам решил податься в артисты.