本校位於竹北市東海里東興路一段839號，屬於本市偏遠郊區，緊臨芎林鄉。民國四十五年前，本校尚未設立，本校學區之學子需長途跋涉至現今的六家國民小學就讀，因為學校離家太遠， 學子就學率太低，尤其以東海村最低。

       東海國民學校之創立得力於第一任家長會會長陳澄波先生不辭辛勞，全力奔走。並承蒙地方熱 心教育士紳林雲滋先生、朱盛淇先生、陳木增先生、陳火爐先生、何阿財先生、陳阿枝先生、莊阿 龍先生、劉錦俊先生..等，積極爭取，鼎力協助，終於民國四十五年八月一日奉准設立新竹縣竹 北鄉六家國民學校東海分校，並核定招生兩班，由張俊達老師擔任分校主任。以竹北鄉東海村、隘 口村為學區。新入學的學生借用東海村集會所做為臨時教室上課。

     至民國四十八年八月一日奉准獨立，稱為新竹縣竹北鄉東海國民學校，合計八班，由陳玉球先生擔任第一任校長。民國五十七年全國實施九年國民教育，本校奉令改稱新竹縣竹北鄉東海國民小 學。更於民國七十七年十月三十一日因竹北鄉改制，本校亦改稱為新竹縣竹北市東海國民小學迄 今。

歷任的校長：