Народився 21 березня 1958 року в Лондоні (Велика Британія). Мати — Кетлін Черітон (28 листопада 1919) — домогосподарка ірландського походження. Батько — Леонард Бертрам Олдмен — моряк у минулому, працював зварником. Хлопець жив із матір'ю та двома сестрами, оскільки батько залишив родину, коли Ґері було 7 років.
Дитиною грав на піаніно та співав. Проте відмовився від музики для того, щоб виконувати обов'язки по роботі (продавав спортивне спорядження). Вступив до хлопчачої школи на Сході Лондону та в 16 років залишив школу.
Закінчивши коледж у 1979 році, Олдмен вісім років працював у театрі, за що удостоєний кількох нагород. Брав участь у декількох незначних телепроєктах.
У 1986 році кінорежисер Алекс Кокс запропонував Олдменові роль Сіда Вішеза, басиста гурту Sex Pistols, у фільмі «Сід і Ненсі». Цю роль вважають початком великої кар'єри Олдмена та проклала йому дорогу до Голлівуду. Для ролі актор скинув вагу, і навіть був на деякий час госпіталізований.
Після фільму «Сід і Ненсі» до Олдмена прийшла популярність. Він починає зніматися в культових фільмах: роль драматурга Джо Ортона (фільм «Нагостріть ваші вуха» (1987)).
Ролі 90-х років вважають найуспішнішими для його кар'єри. У 1992 році його затвердили на роль графа Дракули в романтично-жахливому блокбастері Френсіса Форда Копполи (за цю роль він здобув премію Сатурн — номінація «Найкращий актор»).[7] Із цього часу Олдмана вважають найкращим актором, що втілює в життя образи найбільших лиходіїв. Пізніше він зіграв сутенера у фільмі «Справжнє кохання» (1993) та корумпованого працівника Управління по боротьбі із наркотиками у стрічці «Леон» (1994), тирана у «П'ятому елементі» (1997).
Відомий також як актор, що володіє багатьма акцентами: грав трансильванського графа Дракулу, славетного німецького композитора Бетховена, що народився у Відні, та російського терориста Івана Коршунова в 1997 році.
У 2000 році з'явився в ролі ревного республіканського конгресмена Шелдона Раяна в стрічці «Претендент» (також виступив як режисер фільму).
У 2001 році працював у стрічці «Ганнібал», зіграв Мейсона Верджера — єдину живу жертву Ганнібала Лектора. Проводив у гримерці по шість годин на добу для того, щоб досягти необхідної схожості із героєм.
Того ж року здобув нагороду «Еммі» за епізодичну роль у серіалі «Друзі». Там зіграв Річарда Кросбі, педантичного актора, який вчив Джої Тріббіані (Метт Леблан), що справжній актор плюється під час знімання фільму. Пізніше герой Олдмена напився під час перерви між зйомками, тому Джої не міг вчасно потрапити на весілля своїх друзів Моніки та Чендлера.
Разом із Джимом Керрі у 2009 році працював над новою версією фільму «Різдвяна історія» («A Christmas Carol»), де зіграв три ролі. Також був затверджений на виконання ролі у трилері «Ненароджений», що побачив світ у 2009 році.
Сестра Ґері Олдмена — актриса Морін Олдмен (більш відома під псевдонімом Лейла Морс), славнозвісна роль якої — Мо Гарріс в «мильній опері» каналу BBC «Жителі Іст-енду». Морс також грала в режисерському дебюті брата «Не ковтати».
Скандали
У актора були неприємності і з законом: 8 серпня 1991 року він був заарештований за керування автомобіля у п'яному стані разом з актором Кіфером Сазерлендом[12].
Проблеми Олдмена з алкоголем були добре відомі на початку 1990-х років: він почав лікуватись від алкоголізму у 1995 році.[13]. У подальших інтерв'ю Олдмен визнавав свої проблеми з алкоголем, і в інтерв'ю 2001 року американському тележурналістові Чарлі Роузену сказав, що остаточно вилікувався.[14]