Фотограф, фотожурналист, преподаватель курса «документальная фотография» в Школе им. А. Родченко. Олег Климов учился в Казанском университете по специальности астрофизика, Татарстан. C 1989 года — фотокорреспондент газеты «Вечерняя Казань» и активный сторонник идеи разрушения централизованной системы СМИ. Однин из первых «стрингеров» (свободных фотожурналистов) в Советском Союзе, он поддерживал институт свободной журналистики в пост-советской России.
С 1991 работает в газете NRC-Handelsblad (Нидерланды). Снимал для журналов: «Огонек», «Итоги», 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 издает книгу о событиях в Косово.
До 2001 года преимущественно снимает войну в разных регионах и социальные последствия распада в СССР, в странах Варшавского Договора, путешествует по бывшему Советскому Союзу, Восточной Европе (Босния, Косово) и Центральной Азии (Афганистан, Ирак) для освещения военных и межнациональных конфликтов.
В 2003 году персональная выставка в Амстердаме «В Россию с любовью», при поддержке гуманитарной организации «Amnesty international» (Амстердам-Лондон).
В 2007 году – тематическая выставка о расизме: «Черно-белая Россия» (Амстердам), при содействии гуманитарной организации Amnesty International. C этого же года снимает личный фото-проект о морских границах России, совмещая работу freelance-фотографа в основном в западных СМИ.
