1984年，畢業(yè)于上海交通大學(xué)計算機(jī)專業(yè)。

1985年，赴美國加州大學(xué)伯克利分校深造，于1992年獲計算機(jī)科學(xué)博士學(xué)位。

1991年到1996年，在美國賽貝斯（Sybase）公司工作，參與并負(fù)責(zé)一個分布式數(shù)據(jù)庫產(chǎn)品（Sybase Replication Server）的研發(fā)；1993年到1999年，王永東應(yīng)邀在加州大學(xué)伯克利分校計算機(jī)系兼職任教，他有數(shù)百名學(xué)生在硅谷及其它地區(qū)的高科技公司工作。

1996年，加入Inktomi公司，從事搜索引擎的研發(fā)工作。

2003年，Inktomi公司被雅虎收購，王永東加入雅虎，任國際搜索技術(shù)總監(jiān)，負(fù)責(zé)雅虎搜索產(chǎn)品在國際市場的研發(fā)工作。

2007年，他升任雅虎副總裁，繼續(xù)負(fù)責(zé)國際搜索產(chǎn)品的研發(fā)，以及與雅虎日本、阿里巴巴的搜索合作。

2009年6月，王永東離開雅虎加盟微軟，于8月就任微軟亞洲搜索技術(shù)中心總經(jīng)理。

2011年11月，微軟亞洲互聯(lián)網(wǎng)工程院成立，王永東就任首任院長。

2014年起，兼任微軟亞太研發(fā)集團(tuán)首席技術(shù)官。

2017年2月8日，微軟公司正式宣布，任命微軟（亞洲）互聯(lián)網(wǎng)工程院院長王永東博士為微軟全球資深副總裁。

微軟公司執(zhí)行副總裁沈向洋表示：“永東博士展現(xiàn)了科學(xué)家的智慧和出色的領(lǐng)導(dǎo)才能。永東博士和他的團(tuán)隊在人工智能等諸多領(lǐng)域的研究與開發(fā)中取得了突破性的進(jìn)展，不僅為微軟公司，更為我們的客戶的發(fā)展做出了貢獻(xiàn)。我們期待永東和他的團(tuán)隊在未來取得更出色的成績�！�