崔建邦自小父母離異，學業成績欠佳，中五會考後曾到 [[ 英國 ]] 修讀英文半年，返港後報讀了電腦平面設計文憑課程；其後愛上了西洋拳，並拜拳擊總會榮譽主席徐家傑為師，試過出戰散打比賽，錄得六連勝的驕人紀錄，人稱「散打王」。直至 20歲，崔建邦到新城當 DJ，輾轉間到了香港電台任兼職助理，認識當時任職港台的[[陳志雲]]，之後加入無綫成為藝人。