Vystudovala sociální péči na Střední zdravotnické škole v Chebu. V roce 2003 Renata Oulehlová založila centrum s názvem Střípky, které pomáhá nemocným lidem a seniorům.
OLOUHLOVÁ - PROČ ZMIZELA AMERICKÁ VLAJKA Z PIETY
Do komunální politiky od roku 2014 členka hnutí ANO 2011 Renata Oulehlová vstoupila ve volbách téhož roku. Byla zvolena zastupitelkou a záhy 1. místostarostkou Sokolova. Po volbách 2018 se stala tamní starostkou.
Ve volbách 2016 se Renata Oulehlová dostala do Zastupitelstva Karlovarského kraje. Ve volbách 2020 post obhájila. Štěstí jí nepřálo v senátních volbách 2018, v nichž ji v druhém kole porazil nestraník za hnutí STAN Miroslav Balatka.
V parlamentních volbách 2021 Renatě Olehlové pomohly preferenční hlasy, které ji z třetí příčky karlovarské kandidátky hnutí Andreje Babiše posunuly na druhou. V kraji kromě ní získala poslanecký mandát ještě Jana Mračková Vildumetzová.
Renata Oulehlová je vdaná a má dva syny.