祖先为也先部落人，世袭卫指挥使。降清后授天津中军总兵，加左都督。

隆武二（1646）年出任胶州镇总兵。

永历元（1647）年8月10日，攻破淄川城，对谢迁起义军和城内百姓进行了疯狂屠杀，随即大掠全城。

永历七（1653）年，清廷命调胶镇总兵南征，海时行逗留不发。驻莱州分守道道台徐大用亲自来胶催督，阅兵于大教场演武厅，发币犒军。随行将士首先造反杀死旗鼓司张思选，执徐大用胁迫与其同反，不从被杀。代理知州、莱州府推官李煌，回家探亲的御使巡按浙江匡兰兆及其父匡如掼，致仕官员法寰及其二子也被杀。海时行自称大明重兴王，率军在胶焚劫七日，胶人被杀、被抢者不可胜计，南下宿迁，收复睢宁，永城。

兵部尚书王永吉率清军追讨海时行至亳州，擒斩之，将其首级传至胶州，悬挂在嘉树园未烧毁的大树上示众。