王胜利1997年开始创业，曾和刘志刚一起创办北京现代运通订房中心和百德勤两家旅游公司，后来分别卖给了携程和艺龙。曾担任携程副总裁兼北方区总经理。