S-a nascut pe data de 29 ianuarie 1974, la Bucuresti. A absolvit liceul de filologie Iulia Hasdeu. Provenind dintr-o famile de artisti (mama, Doina Spataru, cantareata consacrata si ruda cu solistul Dan Spataru, iar tatal, Boris Olinescu, un actor apreciat in anii '60), Malina iubeste muzica si incepe sa cante inca de la varsta de 5 ani, participand apoi la numeroase festivaluri impreuna cu corul scolii gimnaziale. Incepand cu anul 1993, dupa terminarea liceului, Malina,canta...