Родился 1 ноября 1976 г. в с. Знаменка Минусинского района Красноярского края.
В 1995 г. окончил Минусинский сельскохозяйственный техникум по специальности "механизация сельского хозяйства", в 1999 г. - Хакасский государственный университет им. Н. Ф. Катанова по специальности "юриспруденция".
С 2001 г. - адвокат Адвокатской палаты Республики Хакасия. С 2021 г. – член совета Адвокатской палаты Хакасии.
В 2007-2011 гг. – президент Федерации дзюдо Республики Хакасия. Мастер спорта России по дзюдо.
В 2008-2013 гг. – депутат городского совета Абакана IV созыва. Участвовал в выборах 2 марта 2008 г. в качестве самовыдвиженца по избирательному округу №18, набрал 51,4% голосов избирателей.
В сентябре 2023 г. избран депутатом Верховного совета Хакасии VIII созыва. Баллотировался в составе списка кандидатов от КПРФ (№4 общей части списка).
С 2023 г. - член Совета Федерации РФ (сенатор) от Республики Хакасия. 19 сентября 2023 г. глава региона Валентин Коновалов наделил Олега Земцова полномочиями сенатора - представителя от исполнительного органа власти республики. В верхней палате парламента Земцов сменил Валерия Усатюка.
Заслуженный юрист Республики Хакасия.