Wilson worked first as a model in Australia and in Europe, before she moved to Los Angeles in 1991 to study acting with Arthur Mendoza at the Actors Circle Theatre and with Tom Waits at the TomKat Repertory Group. After five years of education in acting, Wilson was hired for some small roles in independent films, such as in Naked Jane and in Loser. Then, in 1996, Wilson was preparing to continue her studies at an acting school in New York City, but she decided to audition first for a new television show to be produced for the USA cable TV channel in North America. From a field of just over 200 aspiring actresses who auditioned for the starring role, the new program's producers chose to offer the job to Wilson, and she accepted. This new show was called La Femme Nikita, based on the French action thriller movie Nikita (1990).