Emilio Nsue se formó como delantero en las categorías inferiores del RCD Mallorca y del At Baleares (hasta cadete) en donde destacó por su facilidad goleadora (durante esta época varios clubes como el Chelsea se interesaron por su contratación).