1958年3月，加里·奥德曼出生在英国伦敦，父亲是焊工，而母亲是一位家庭主妇。他曾经获得英国Rose Bruford戏剧学院的奖学金，并于1979年获得了戏剧艺术学的学士学位。在此之前，加里的入学申请曾被伦敦皇家戏剧艺术学院拒绝。后来他进入格林威治青年剧院学习，并在80年代早期的许多剧目中扮演角色。由于出演了《教皇的婚礼》（The Pope's Wedding）一剧，加里·奥德曼获《Time Out》杂志Fringe奖的“1985-1986年度最佳新人奖”和1985年英国戏剧协会的“戏剧杂志最佳男演员奖”。
他出演的电影处女作是1986年拍摄的传记片《席德与 ...
