清末屬云光都。
1940年4月，抗日民主政府成立，屬榮成縣第六區(qū)，同年12月改為第九區(qū)。
1941年3月，撤區(qū)設(shè)鄉(xiāng)，屬第七區(qū)的寨前等鄉(xiāng)。
1942年2月，屬龍山區(qū)。
1945年10月劃歸石島特區(qū)。
1946年11月改屬石島市。
1948年12月，由石島市劃歸榮成縣，屬斥山區(qū)。
1950年9月改稱第十一區(qū)。
1951年3月，區(qū)下建鄉(xiāng)，屬第十一區(qū)的東島、橋溝、常家、東北、橋頭莊等鄉(xiāng)。
1954年4月石島縣復(fù)榮成縣，屬斥山區(qū)。
1957年1月，屬斥山區(qū)的常家鄉(xiāng)、馬嶺鄉(xiāng)。
1957年7月至1958年3月，撤區(qū)建鄉(xiāng)，屬常家鄉(xiāng)。
1958年8月，撤銷馬嶺鄉(xiāng)，部分村并入常家鄉(xiāng)，9月成立升人民公社，10月更名常家人民公社。
1964年5月，公社駐地遷至王家莊、連家莊，更名王連人民公社。
1984年3月改置王連鄉(xiāng)。
1989年12月撤鄉(xiāng)，改置王連鎮(zhèn)。
2001年4月合并于石島鎮(zhèn)。
2005年1月改鎮(zhèn)為街道，成立王連街道，名稱沿用至今。