По информации пресс-службы ведомства, Олег Мединский родился в 1976 году, в 1998 году окончил юридический факультет Кубанского государственного университета.
В органах краевой прокуратуры работал с ноября 1997 года по декабрь 2004 года. С декабря 2004 года по сентябрь 2006 работал в администрации Краснодара. В сентябре 2006 года вернулся в прокуратуру на должность замначальника отдела, был начальником отдела, с августа 2009 года – работал в должности начальника управления по надзору за соблюдением федерального законодательства прокуратуры Краснодарского края.
В органах краевой прокуратуры работал с ноября 1997 года по декабрь 2004 года. С декабря 2004 года по сентябрь 2006 работал в администрации Краснодара. В сентябре 2006 года вернулся в прокуратуру на должность замначальника отдела, был начальником отдела, с августа 2009 года – работал в должности начальника управления по надзору за соблюдением федерального законодательства прокуратуры Краснодарского края.
Указом президента РФ награжден медалью ордена «За заслуги перед Отечеством» II степени. Неоднократно поощрялся Генеральным прокурором РФ и прокурором региона.
