La carriera di Elisângela de Oliveira nel 1996, quando vince la medaglia d'argento al campionato sudamericano Under-18 e la medaglia d'oro al campionato sudamericano Under-20; un anno dopo, inizia la carriera da professionista, debuttando in Superliga con l'Estrela do Oeste Clube. Nel 1998 viene ingaggiata dal Paraná Vôlei Clube, con cui vince per la prima volta il campionato brasiliano nel 2000; in questo periodo, precisamente nel 1999, debutta con la nazionale brasiliana maggiore, vincendo la medaglia d'argento al World Grand Prix, la medaglia di bronzo al campionato sudamericano e la medaglia di bronzo alla Coppa del Mondo.