Олег Климов родился 3 января 1964 года в городе Белый Яр, Томская область. Учился в Казанском университете по специальности астрофизика. C 1988 года - фотокорреспондент газеты «Вечерняя Казань». Активный сторонник идеи разрушения централизованной вертикали средств массовой информации в СССР - как принципа, ограничившего «Свободу Слова». Один из первых стрингеров и фрилансеров в Советском Союзе. Поддерживал создание института свободной журналистики в пост-советской России и инициировал создание частных фотоагентств среди фотографов и фотожурналистов.
С 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 и других.
В 1995 года является инициатором создания одного из первых частных фотоагентств в России Foto*Loods. Принимал активное участие в создании и работал в российских агентствах Pressphotos-Epsilon, Agency.Photographer. С 2006 года - участник образовательных семинаров по фотожурналистике, при поддержке фонда Форда.
С 1989 вплоть до 2001 года преимущественно снимает войну в разных регионах и социальные последствия распада СССР в Армении, Азербайджане, Грузии, Абхазии, Осетии, Чечне, Узбекистане и Таджикистане, а также в странах Варшавского Договора, в Восточной Европе и Центральной Азии для освещения военных и межнациональных конфликтов.
C 2007 по 2010 год снимает фото-проект о морских границах России «Река-Море». совмещая работу фриланс-фотографа в западных СМИ.
C 2008 по 2012 год - руководитель мастерской «Документальная фотография». С января 2010 года руководит также мультимедимедийным проектом Photography Network of Liberty.SU.