1954年12月設立威海路街道、臺東八路街道，屬臺東區。
1960年5月，分別改為臺東公社威海路、臺東八路管理區。
1962年底，撤銷公社管理區，改為威海路、臺東八路街道。
1994年5月，青島市區劃調整，臺東區整建制并入市北區。
1996年11月，臺東八路街道并入威海路街道。
2008年，撤銷利津路街道，豐盛路、芙蓉路、威海路步行街、順興路4個社區劃歸原威海路街道，合并成立新的臺東街道，命名沿用至今。
2011年4月，順興路、威海路步行街2社區合并，設立威海路步行街社區居民委員會；芙蓉路、豐盛路2社區合并，設立芙蓉路社區居民委員會；撤銷和興路社區居民委員會，設立新華里社區居民委員會。
2012年12月3日，撤銷青島市市北區、四方區，設立新的青島市市北區，仍屬市北區。