王東壁，1935年（昭和10年）在臺東縣卑南鄉出生，是西部移民第二代。父親王地（1910-1948）是今臺南市官田區隆田人，因耕地有限，生活困難，王地的岳父陳輪（1877-1952）先到臺東縣卑南鄉發展，已有經濟基礎，生活安定。

1934年（昭和9年），陳輪回臺南舉家遷移臺東，因女兒（王地之妻，王東壁之母）懷有身孕，與長女自高雄乘船到臺東縣卑南鄉安身。陳輪與長子陳德勝（1913-1988）、女婿王地三人自麻豆出發，三人各牽一頭牛，與其他鄉親挑著棉被、鍋碗及米菜等結伴而行。自臺南經高雄、東港沿著海邊到墾丁，越過山路到屏東縣滿州港口，再沿著海岸線到大武後沿著海岸利用退潮時「走水路」北上，經太麻里到臺東卑南，費時約十日。

王東壁自幼在卑南鄉長大，當時多數卑南族已搬到「新部落」（南王）了，卑南被稱為「舊部落」，只剩零星幾戶如陸森寶家族為卑南族人。王東壁在卑南國民學校（今南王國小）讀日本書，三年級時遭遇空襲，戰後讀中國書到畢業，該校後來改名南王國民學校。足見光復前的卑南地區，已經是以臺南學甲、麻豆一帶的閩南移民為主了。