Miloslav Oulehla pochází z Němčic nad Hanou a dlouhá léta žije v Kojetíně. V roce 1979 se vyučil strojním zámečníkem a poté nastoupil dvouletou vojenskou službu. V průběhu vojenské služby se oženil a dnes má tři dospělé děti a sedm vnoučat. Za svůj život vyzkoušel řadu oborů, pracoval ve stavebnictví, gastronomii a také zkusil profesi horníka. Členem Občanské demokratické strany je od roku 2004, působí jako místopředseda místního sdružení v Kojetíně a člen rady oblastního sdružení v Přerově. V roce 2006  byl zvolen členem Zastupitelstva města Kojetína a od roku 2014 je  v Kojetíně místostarostou. Mezi jeho koníčky patří sport a z toho hlavně kopaná, dlouhá léta hrál kopanou závodně na krajské úrovni a od roku 2003 působí jako fotbalový rozhodčí. V této oblasti je už třetí volební období  předsedu Okresní komise rozhodčích. Dále působí jako předseda VV FK Slavoj Kojetín a je celoživotním příznivcem Slávie Praha. Kopaná je Milošovou srdeční záležitostí.