Paula Tsui Siu-Fung (徐小鳳) is the oldest of six children, with three brothers and two sisters. After graduating high school, she worked at her father's salon as a nail technician and hairstylist.