Zhang Huimei nagy családban született: három bátyja, három nővére és két húga van. Édesanyja is szeret énekelni, fellép sztárlánya koncertjein is.

1995-ben édesapja biztatására Zhang Huimei részt vett a tajvani tehetségkutató énekversenyen, melyet meg is nyert. A megmérettetést követően elindult karrierje: több tajpeji klubban adott elő kiváló stílusban popslágereket. 1996 decemberében csatlakozott a Fenghua nevű formációhoz, akikkel kiadta első CD-jét, a Sisters-t. A korongból több mint egymillió darab kelt el, mellyel új popzenei csúcsot állított be. 

1997 júliusára készült el az énekesnő második albuma, mely a Bad Boy címet viseli, és amelyből 1 millió 350 ezer példány fogyott. 1998-ban hatalmas koncertet adott, mellyel szintén rekordot ért el: a tajvani előadók között Zhang Huimei koncertezett leghamarabb első lemezének megjelenését követően - 1 év és 2 hónap telt el mindössze a két esemény között.