Érika Coimbra inizia a giocare a pallavolo all'età di 14 anni nel Mackenzie per motivi estetici: il suo sogno era infatti quello di diventare una modella e molte volte ha dichiarato che dopo la fine della sua attività agonistica vorrebbe aprire una propria casa di moda. Nel 1997 approda in nazionale e nella Superliga brasiliana indossando la maglia del Paraná Vôlei Clube, con il quale vince subito uno scudetto. Nello stesso anno però poco prima di partecipare al campionato mondiale Under-20 non supera alcun test imposti dall'FIVB e viene esclusa dalla squadra nazionale: ritornerà l'anno successivo dopo aver fatto una cura ormanale e subito un intervento chirurgico vincendo la medaglia d'oro ai XIII Giochi panamericani e il bronzo alla Coppa del Mondo. Nel 2000 si laurea nuovamente campione del Brasile con il suo club e vince la medaglia di bronzo alle olimpiadi di Sidney.