公开资料显示，在加盟微软之前，王永东曾多年服务于搜索引擎公司Inktomi和雅虎，并担任雅虎公司副总裁，负责其国际搜索产品的研发。在担任亚洲搜索技术中心总经理后，王永东将向负责微软全球搜索产品开发工作的微软资深副总裁沈向洋汇报。