Oleg Țulea s-a născut la data de 31 martie1980 în orașul Căușeni. După absolvirea în anul 1997 a Liceului teoretic “A. Mateevici” din Căușeni, a absolvit Facultatea de Relații Internaționale, Științe Politice și Administrative din cadrul Universității de Stat din Moldova (2002), precum și un masterat în științe politice la acceași facultate (2003) și apoi un masterat în management politic la Academia Postuniversitară “Ovidiu Șincai” din București (2005).
A fost secretar internațional al Consiliului Național al Tineretului din Moldova, participând în această calitate la mai multe schimburi de experiență în străinătate, precum și la coordonarea mai multor proiecte de implicare a tinerilor în deciziile politice.
Din 25 septembrie 2009 până la 15 iunie 2011 a fost Viceministru al Tineretului și Sportului.[1]
La 20 mai 2011 a renunțat la funcția de viceministru pentru a deveni deputat, ca supleant, înlocuindu-l pe colegul de partid Anatolie Ghilaș,[2] care a fost numit în funcția de director general al Agenției Relații Funciare și Cadastru.
Vorbește foarte bine limbile rusă, engleză și la nivel mediu limba franceză.