扶风县五泉乡（今杨陵区辖）崔家村人。民国九年（1920）始在杨虎城部当兵。后于冯玉祥部任营长。二十四年（1935）任国民革命军东北边防军团长。在临沂市对日大战中卓著功勋，升旅长。二十九年（1940）在山西太行山区与日寇作战，以游击战术取胜，晋升为国民政府军副师长。

崔玉海指挥作战，以勇猛称著。临沂大战中，他指挥5个团，正面布防，狙击日寇，使其难以寸进。激战中，双方伤亡甚众，寇不断增兵，协同作战的左右友军见势纷纷暗中撤退，唯崔玉海率孤军攻入临沂城内，与日军短兵相接，展开肉搏战。后奉马法玉军长撤退命令，始率部冒死冲出临沂城。

三十四年（1945），日军欲越黄河，入侵陕西省，崔玉海师首当其冲，与孔从洲等部奋力保卫潼关县，与日军独立旅对峙月余，坚不可摧，迫日军后撤60里。六月，中国国民党当局下令38军遣散，崔仍滞留河南省，不久退役。因生活无着，遂在安阳市、郑州市等地经营小生意以糊口，直至解放。

建国后，玉海携眷归里。1950年被选为扶风县人民政府常务委员。1952年入西北人民革命大学学习，结业后任县建设科副科长、工商科副科长、工交局副局长等职。其间，为全县公路建设历尽辛苦，成绩显著。1980年4月25日病故。