Бывший спортсмен, ватерполист, мастер спорта международного класса, спортивный журналист на канале РТР («Россия»). Кандидат психологических наук. В настоящее время, с 2007 года, депутат Государственной Думы V созыва, член фракции «Единая Россия». Вице-президент Федерации водного поло России по связям со СМИ.
Родился в 1961 году на хуторе Верхнедуванный Краснодонского района Луганской области УССР, куда его мать переехала незадолго до родов из Волгограда. Спустя полгода она с ребёнком вернулась обратно в Волгоград, где и прошли детство и юность Олега Жолобова.
Увлёкся водным поло. Тренировался под руководством Александра Федотова. Играл на вратарской позиции в клубе «Спартак». В 1979 году стал чемпионом СССР и был признан лучшим вратарём чемпионата. Играл в сборной. Поступил в Волгоградский физкультурный институт. В 1980 году поступил в МГУ на факультет журналистики. Играл за университетскую команду.
С конца 80-х работал на телевидении и радио. С начала 90-х — на канале РТР. Работал комментатором на матчах чемпионата России, на чемпионатах Европы и мира по футболу, хоккею, на Олимпиадах, был ведущим дневников соревнований. В середине 90-х вёл обзорную еженедельную передачу «Футбол без границ».
С 2000 года работал в МЧС, помощником Сергея Шойгу. В январе 2001 году стал президентом молодёжной палаты РФ[3]. С 2004 года — помощник председателя Думы Бориса Грызлова, занимался вопросами спорта. С декабря 2007 года — депутат Государственной Думы.
Женат, двое детей.