高建東於1942年（民國31年）出生於福建省福州市，父親是高錦銓先生，於1903年（清光緒29年）出生，畢業於馬尾海軍練兵營。1949年（民國38年），一家人除父親外，搭乘中字號軍艦來到高雄左營。1950年（民國39年）全家搬到崇實新村的眷舍，有前院、後院，住家內部坪數很小，完全沒隔間、浴室，但有廁所。
1950年代，崇實新村西一巷以北稱為第一排，大部份是士兵、眷屬住家，在日治時期前半部是倉庫，後半部是一排住家。西一巷以南稱為第二排，是軍官、眷屬住家，一排有兩棟，一棟四間戶號，稱「四間房」。除了日遺眷舍，還有後來海軍蓋的房舍，以及陸戰隊也蓋了三排眷舍，是給陸戰隊眷屬居住的。
高建東回憶起眷村生活，小時候生活困苦，眷戶配給的米都是在來米，午餐是兩毛錢買一小碟豆瓣醬，攪在飯裡當一餐，晚餐因為父親工作回來才有加些菜。雖然父親是軍職退役、因為當時手續不完整，導致高家不符合眷村改建條例，不能分配房子，讓高建東非常感慨。
