Willie began working in the travel industry as a sales agent for Cathay Pacific from 1984 to 1985. In 1986, he moved to the United States, where he worked at a small travel agency for two years. From 1988 to 1993, he left the travel industry to work in retail. In 1994, he began working at Trans Am T