Oliver syntyi 1971 Schwerinissä Itä-Saksassa nuoren parin ainoana lapsena. Pienestä ikäerosta johtuen Oliver piti vanhempiaan omien sanojensa mukaan enemmänkin ystävinään kuin perheenään. "Tulimme hyvin toimeen, isälläni ja äidilläni oli jopa sama musiikkimaku kuin minulla. Äitini tiesi että vihaan koulua, joten hän ei koskaan pakottanut minua tekemään läksyjäni. Käytin ajan mielummin urheiluun". Oliver oli nuorena hyvin ujo, eikä hän uskaltanut lähestyä tyttöjä; "Muistan hyvin ensimmäiset bileemme. Siellä oli 15 poikaa eikä yhtään tyttöä. Myöhemmin rohkaistuttuamme kutsuimme bileisiimme 6 tyttöä, mutta olimme niin hermostuneita ettemme ensin uskaltaneet avata ovea heille. Loppujen lopuksi meillä oli kuitenkin hauskaa".
Peruskoulun jälkeen Oliver toimi lyhyen aikaa rappaajana. 19-vuotiaana hän aloitti basson soittamisen, jonka jälkeen hänelle pian jo tarjottiin paikkaa
The Inchtabokatablesin basistina. Lyhyen harkinnan jälkeen hän suostui. Oliver on useiden muiden Rammsteinin jäsenten tapaan soittanut satunnaisesti myös
Feeling B:ssä. The Inchtabokatablesissa Riedel soitti aina vuoteen 1994 saakka, kunnes hän liittyi Rammsteiniin. Tuohon aikaa Oliver asui ilmeisesti
Richardin ja Schneiderin kanssa.
Oliver on ollut tiettävästi kerran naimisissa, tällä hetkellä hän seurustelee. Avioliitosta on peräisin tytär Emma ja seurustelusuhteesta
poika. Oliverin harrastuksiin kuuluvat valokuvaus, lumilautailu ja surffaus sekä rullalautailu. Häntä on usein kutsuttu Rammsteinin tietokonenörtiksi
koska hän huolehti alkuvuosina yhtyeen kotisivujen päivityksestä.