Twee jaar later contracteerde Málaga CF de talentvolle Kameroener. Op 16-jarige leeftijd maakte hij z'n debuut onder Manuel Pellegrini op de openingsspeeldag van het huidige seizoen. Op 18 augustus 2012 speelde Málaga op verplaatsing bij Celta de Vigo. Na een uur spelen verving Olinga Sebastián Fernández. Vijf minuten voor tijd scoorde hij het enige doelpunt van de wedstrijd. Daarmee werd hij de jongste doelpuntenmaker ooit in de Primera División. Hij was toen amper 16 jaar en 98 dagen oud. De vorige recordhouder, Iker Muniain, was 191 dagen ouder toen die het record brak.
Op 2 oktober 2012 werd Olinga opgeroepen voor het Kameroens nationaal elftal. Op 12 oktober 2012 scoorde hij meteen bij z'n debuut voor Kameroen tegen Kaapverdië. Op 14 november 2012 startte hij opnieuw in de basiself in het oefenduel tegen Albanië.