Олег Климов родился в 1964 году в Томске. Учился в Казанском университете, по специальности — астрофизик. С 1989 года — фотокорреспондент газеты «Вечерняя Казань». С 1991 по 2004 — фотограф газеты NRC-Handelsblad (Нидерланды). Работал также для журналов: Огонек, Итоги, Time, Elsevier, Stern, Le Monde, газет Известия, Комсомольская правда, Het Parool, The Times, The Independent, The Washington Post, информационных агентств France Presse, Sygma и др.
Соучередитель фонда поддержки документальной фотографии Liberty.SU.

Неоднократно выезжал в «горячие точки» бывшего Советского Союза (Абхазию, Чечню, Таджикистан), страны Восточной Европы (Босния, Косово) и Центральной Азии (Ирак) для освещения региональных конфликтов.

Инициатор и участник фотографической экспедиции «От Белого до Черного моря» (2013 — 2014).

Персональные выставки проходили в Амстердаме (1996, 2002, 2004), Брюсселе (2004) и Нижнем Новгороде (2002). Персональная ретроспективная выставка о вооруженных конфликтах на территории бывшего СССР «Просто война», была показана в Москве, Казани, Ульяновске, Петрозаводске и других городах России. Участник коллективных выставок в Наардене, Берлине и Нью-Йорке.

В 2020 году в онлайн галерее F11 прошла персональная выставка "Берег". 

В 2004 выпустил книгу фотографий «Наследие Империи, моя обреченная Родина» — о последствиях распада Советского Союза в течение последних 15-ти лет, с 1989 по 2004, (издана в Нидерландах, Бельгии, Германии и Франции). В 2022 году была издана книга «Саlаmity Islands. Sаkhаlin and the Kurils – terra inсоgnitа of а brutal Russian Emрirе», о Сахалине и Курильских островах.