Ольга Кокорекина родилась 8 марта 1973 года в городе Москва. В 1990 году, девушка поступила на вечернее отделении факультета журналистики Московского Государственного Университета. Проходила практику в многотиражной газете кондитерской фабрики «Красный октябрь». Работала музейным смотрителем в музее-квартире Немировича-Данченко, а затем - в Гете-центре и риэлтерской компании в должности секретаря-референта.
В конце 1993 года, Кокорекина начала работать в ВГТРК, где занимала должность редактора. Позднее, являлась корреспондентом в утренних «Вестях».
С ноября 1997 года, Ольга вела информационную программу «Вести» на телеканалах РТР и «Культура», сначала дневные, а позже - вечерние выпуски в паре с Олегом Алалыкиным.
Осенью 2000 года, телеведущая перешла работать на канал ОРТ, впоследствии переименованный в «Первый канал». Со 2 октября того же года, по сентябрь 2001 года, выходила в эфир утренних выпусков «Новостей» поочередно с Игорем Гмызой и Анной Павловой.
Далее, с сентября 2001 до конца 2006 года являлась ведущей дневных и вечерних выпусков «Новостей». В период с 2007 по 2008 год, девушка вела «Ночные новости» и, на время отсутствия в эфире Юлии Панкратовой, замещала коллегу в дневных новостных блоках. Принимала участие в развлекательных телепроектах «Кто хочет стать миллионером?» и «Жестокие игры», выходивших на том же телеканале.
В январе 2008 года, в связи с рождением ребенка, Ольга приостановила работу на «Первом канале», а в 2009 году, дебютировала в роли радиоведущей. На радиостанции «Маяк» Ольга Кокорекина вела совместные шоу с Вадимом Тихомировым и Александром Карловым.
Позднее, в 2010 году, ведущая вернулась на телевидение в качестве ведущей информационной программы «Сейчас» на «Пятом канале» города Санкт-Петербург.
С 2012 года, вела программу «Право голоса» на «Третьем канале». В декабре того же года, перешла на телеканал «ТВ Центр». С апреля 2015 года, Ольга Кокорекина является соведущей Михаила Плотникова по программе «Барышня и кулинар».
Трижды замужем. Воспитывает двоих детей.