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


В 1990 участник тематической выставки в Америке: «Карабах – неизвестная война», при поддержке газеты «Вашингтон Пост», а также выставка-репортаж в Вашингтоне: «Последний день жизни Андрея Сахарова». В 1991 один из трех фотографов-участников издания книги «Как рухнула Советская империя» (Нидерланды) о путче ГКЧП в СССР. 
В 1993 совместно с голландским журналистом Hubert Smeets издает документальную книгу о России "Gekrenkte zielen. Vrijheid in Rusland" («Обиженные души. Свобода в России»). В 1999 году совместно с голландским фотографом Maurice Boyer издает книгу о событиях в Косово: "Tussen Belgrado en Skopje. Foto's van de oorlog om Kosovo" («Между Белградом и Скопье. Фотографии войны в Косово»).

В 1995 является инициатором создания одного из первых частных фотоагентств в России, также принимал активное участие в создании и работал а агентствах Pressphotos-Epsilon (2004), Photographer.ru (2006-2007) С 2006 года – участник образовательных семинаров по фотожурналистике  (Photographer.ru, фонд «Объективная реальность», при поддержке фонда Форда).

До 2001 года преимущественно снимает войну в разных регионах и социальные последствия распада в СССР, в странах Варшавского Договора, путешествует по бывшему Советскому Союзу, Восточной Европе (Босния, Косово) и Центральной Азии (Афганистан, Ирак) для освещения военных и межнациональных конфликтов.

Участник выставок и фестивалей в Казани, Волгограде, Ульяновске, Москве, Нью-Йорке, Наардене (Нидерланды), Амстердаме (Нидерланды) и Лондоне (Англия). Автор фотопроекта «Просто война», при поддержке фонда Сороса, фотовыставка демонстрировалась в Москве и городах России в 2000-2001 годах.

В 2003 году персональная выставка в Амстердаме «В Россию с любовью», при поддержке гуманитарной организации «Amnesty international» (Амстердам-Лондон).

В 2005 году – персональный фотоальбом «Наследие Империи – обреченная Родина» – о последствиях распада Советского Союза в течение 15-ти лет (1989 – 2004), изданный в Нидерландах, Бельгии, Германии и Франции. В этом же году персональная выставка в музеи фотографии королевства Нидерландов и мультимедийные демонстрации фотографий в общественно-политических клубах Гааги и Амстердама.

В 2007 году – тематическая выставка о расизме: «Черно-белая Россия» (Амстердам), при содействии гуманитарной организации Amnesty International. C этого же года снимает личный фото-проект о морских границах России, совмещая работу  freelance-фотографа в основном в западных СМИ. 

В настоящее время проживает в Москве.

В Школе им. А. Родченко – руководитель мастерской «Документальная фотография».