Cuando Chun-Li era muy pequeña (aproximadamente 5 años), su padre, quien era agente de la Interpol, desapareció en una misión que le fue encomendada. Desesperada, pidió ayuda a uno de los amigos más íntimos de su padre, Gen, que le había enseñado algunos de sus movimientos, y le dijo que su padre estaba investigando una organización de reciente aparición llamada Shadowlaw (En otros juegos el nombre de la organización es escrito como Shadaloo). Siguiendo sus indicaciones, siguió los pasos de su padre y se convirtió en una de las mejores agentes de Interpol, con el objetivo de averiguar qué sucedió con su padre y de ser posible encontrarlo, si aún estaba con vida. Además, empezaría una relación amistosa con los hermanos Yun y Yang, que en ese entonces, eran unos niños.