據村碑記載，明朝洪武年間（1368年），有葛、周、張3姓從冀北棗強縣遷居到此建村，因村的周圍分布著8個土丘，邊為壹丈八尺，故名丈八丘。又據東丈八丘村《周氏家譜》記載：“吾周氏原籍冀州棗強縣人也，始族諱文臣自明洪武年間蔔居丈八丘。”二者說法皆同，丈八丘實由孟子嶺、南嶺和下莊（即原丈八丘村）3個自然村組成，後分為西丈八丘、北丈八丘、東丈八丘3個行政村（即3個村民委員會）。
據《蒙陰縣誌》載，民國初年（1912年）為蒙陰縣北壹區歷山社；1940年歸新泰縣管轄；1941年又劃歸蒙陰縣管轄；1942年劃歸博萊縣；1945年5月張黃區解放，劃歸沂源縣為第六區；1957年撤區設鄉鎮，為黃莊鄉管轄；1958年成立黃莊人民公社；1984年政社分開設區、鄉，下設黃莊、丈八丘、東王家莊3個鄉；1985年撤區設鄉鎮，始成黃莊鎮丈八丘管區東丈八丘村；1991年，黃莊鎮劃歸萊蕪市管轄；1993年隸屬鋼城區黃莊鎮管轄。
東丈八丘村附近有汶源風光區、鋼城大汶河國家濕地公園、棋山省級森林公園、山東巧奪天工紅木博物館、華山國家森林公園等旅遊景點，有萊蕪雞腿蔥、萊蕪黑山羊、萊蕪大蒜、萊蕪花椒、炒木樨肉等特產。