重建前为徙置屋邨，于1959年10月建成
启用，拥有全港首批第二型徙厦（第1-21座）及两幢第四型徙厦（第22及23座）。与第一型徙厦一様，这些第二型徙厦大多数均分为两翼，但它们除透过两翼中间的厕楼相连外，每翼两端也设通道通往另一翼，其楼梯亦改设在每翼两端中间位置，因此俯瞰外观会呈“日”字型，只有第9及11座使用单幢式设计，其楼梯设在楼宇中间突出的位置。所有第二型徙厦于1980-1988年清拆重建，23座则延至2003年清拆，而现时余下的第22座因石屎强度只有约7MPa，远低于标准，原本也打算在2000年代初重建，但在当时房委会动用了3000万用来翻新该大厦，并建钢架用来支撑大厦。第22座于2013年清拆重建。另外，本邨部分位置于兴建时在飞机航道之下，楼宇高度受限制，所以本邨部分楼宇只兴建了15层（住宅层数14层），部分甚至只兴建了8-13层（住宅层数7-12层）。
2002年
香港房屋委员会推行租者置其屋计划，东头（二）邨为目标屋邨之一。屋邨于2004年正式成立
业主立案法团，现由
香港房屋委员会负责屋邨物业管理。
2010年3月10日富东楼2002室，建筑面积576方呎，成交价164.3万元（包括补地价、下同），以呎价2852元成为全港呎价最贵公屋。同年11月，运输及房屋局局长
郑汝桦表示东头（一）邨维修成本高昂，不符合经济效益，故考虑拆卸。
2008年1月15日，
香港房屋委员会表示，经过全面勘察及评估成果效益后，认为第22座在结构上虽然安全，但必须耗资4,600万港元（以当时造价计）进行维修，才可继续使用15年，并会对受影响居民构成滋扰，故此在2010年决定于2013年清拆第22座，居住于22座的住户，将获迁徙至于2012年落成的东汇邨，以及
黄大仙区内其他公屋，现时该座空置的单位已不再出租。至于与第22座相连的献主会溥仁小学则会保留。房委会将与
教育局及校方成立联合小组，确保在工程进行期间，学校环境安全及减少工程对学校造成的滋扰。[1]
东汇邨兴建两幢101至112米高的公屋楼宇，第一幢高35至38层，第二幢则高29至34层，共提供1,333个住宅单位，单位面积由14至39平方米。为确保狮子山的山脊不被遮挡，更特别采用拾级而下的设计。两幢公屋楼宇的邻翼亦会留空地下部分空间，形成约高6米，阔7米楼层的空间，增加空气对流及日照。
东头邨位于
黄大仙区的东头（H08）和东美（H09）选区。然而，不少人误以为东头邨属于
九龙城区（甚至连东头邨的居民在填写自己的
地址时，会写“
九龙城东头邨”），相信是因为东头邨邻近
九龙寨城公园。其实，东头邨与九龙寨城公园相隔了一条东正道，这条路正是黄大仙区与九龙城区的分界线。