徐建東，1941年（民國30年）出生於廣東，由於中國大陸地區戰事的演變，隨父母遷徙至海南島居住，但在海南島居住不久後，身為中華民國陸軍少將之父親（徐進昇，1908-1995）先搭乘軍機撤退至臺灣後，再派仕從官帶領徐建東等人前往海南三亞港搭乘商船撤退至臺灣，時為1950年（民國39年），徐建東於花蓮港上岸後，短暫居住過花蓮鳳林、雲林斗六、臺南歸仁後，再遷徙至臺南市定居。

在1962年（民國51年）報考社會青年候補軍官班（後改稱為陸官專修班）第3期，受訓期為一年多，畢業後以少尉授階，派任於臺中清泉崗服役。其父親於1963年（民國52年）搬遷至臺東關山經營中華大戲院，不久後，徐建東遭逢母親的離世，擔心父親無人照顧，便申請調任，就近照顧父親，並在民國55年將戶口遷移至關山。

1977年（民國66年）以少校官階退伍後，轉報考公務人員，成功考取後派任於池上擔任里幹事，隔年，轉調至關山擔任里幹事，後逐步升任至關山鎮公所秘書，認真務實的態度，擁有豐富的地方人際網絡，也熱心於地方公共事務的推動。2001年（民國90年）退休後，先後擔任過關山天后宮副主任委員、關山後備軍人輔導中心主任、關山義警大隊中隊長等職務，也多次在議員選舉時擔任競選辦公室主任，顯見徐建東在關山鎮重要的影響力。