Elkeson spilte først for Vitórias ungdomsakademi før han signerte kontrakt med første lag i 2009. Under 2010-sesongen oppnådde Elkeson suksess og gjorde seg fortjent til en flytting til Botafogo i mai 2011.