Эливелтон родился в Серрании. Его детство прошло на местной ферме по выращиванию сахарного тростника, где он жил вместе с родителями и шестью братьями, в юности успел поработать сборщиком тростника, дворником, каменщиком, маляром. Он начал карьеру в 1989 году в клубе «Эспортиво» из города Пасус, откуда, спустя 10 месяцев, перешёл в молодёжный состав «Сан-Паулу». Вскоре он стал привлекаться к играм основного состава, а затем попал в «старт», когда погиб его конкурент за место в клубе — Эдивалдо. Футболист выиграл с клубом два чемпионата штата, чемпионат Бразилии Межконтинентальный кубок и два Кубка Либертадорес. В том же году сборная Бразилии на Предолимпийском турнире играла против Парагвая на стадионе Дефенсорес дель Чако; болельщики хозяев стали забрасывать бразильских игроков различными предметами, в частности, Эливелтон получил камнем по голове. Камень разбил ему голову, и игрока отправили в больницу, где он упал в обморок. Спустя годы после окончания карьеры, некоторые журналисты заявляли, что та травма отрицательно повлияла на все последующие выступления футболиста. И что он после того матча никогда не показывал игры, которую он демонстрировал до её получения. Сам Эливелтон с этим не соглашался.