1984年，剛剛參加工作的王東初參與了當時青島市的重點工程——第一海水浴場的改造工作。一浴的成功改造，使其一時間成為國內海水浴場的傑出樣板，先進的設計理念為多個海濱城市所學習和借鑑。
1985～1992年，王東初歷任青島市房產局房產科副科長、公房管理處副處長、房產處副處長。期間，參與青島市房地產管理法規擬訂、房屋確權登記及全國第一次城鎮房屋普查等多項工作，為青島市加強城鎮房地產管理，確認房屋產權及房屋占用城鎮國有土地使用權的歸屬，及時掌握房屋產權和土地使用權變化情況奠定了良好基礎。
1992～2001年，他先後擔任青島市東部開發建設指揮部副總指揮、青島市東部開發建設管理辦公室主任等職。青島市東部地區經過幾年的建設，現已形成了一個功能完善、布局合理的現代化城市新區，實現了老城區向新城區的延伸，為城市建設提供了一個全新的樣板。同時，無論在規劃設計、招商引資、土地出讓、征地搬遷、工程建設等各個方面都創下了前所未有的“東部速度”和“東部效率”，走出了一條城市建設的新路子。
2002年至今，王東初任青島東奧開發建設集團公司總經理兼青島市東部開發建設管理辦公室主任，承擔起青島奧林匹克帆船中心的建設任務。在經過幾十輪的艱苦談判，在按時完成北海船廠搬遷任務的基礎上，銳意創新，努力倡導奧帆基地區域規劃新理念，結合青島的自然與人文環境，注重奧運設施的賽後利用，已逐步把該區域建設成為在國內外享有較高知名度的標誌性區域。
