本校位於竹北市東海里東興路一段839號，屬於本市偏遠郊區，緊臨芎林鄉。民國四十五年前，本校尚未設立，本校學區之學子需長途跋涉至現今的六家國民小學就讀，因為學校離家太遠，學子就學率太低，尤其以東海村最低。
東海國民學校之創立得力於第一任家長會會長陳澄波先生不辭辛勞，全力奔走。並承蒙地方熱心教育士紳林雲滋先生、朱盛淇先生、陳木增先生、陳火爐先生、何阿財先生、陳阿枝先生、莊阿龍先生、劉錦俊先生..等，積極爭取，鼎力協助，終於民國四十五年八月一日奉准設立新竹縣竹北鄉六家國民學校東海分校，並核定招生兩班，由張俊達老師擔任分校主任。以竹北鄉東海村、隘口村為學區。新入學的學生借用東海村集會所做為臨時教室上課。
至民國四十八年八月一日奉准獨立，稱為新竹縣竹北鄉東海國民學校，合計八班，由陳玉球先生擔任第一任校長。民國五十七年實施九年國民教育，本校奉令改稱新竹縣竹北鄉東海國民小學。更於民國七十七年十月三十一日因竹北鄉改制，本校亦改稱為新竹縣竹北市東海國民小學迄今。
