福海，在一个相当长的历史时期曾分属于不同的行政区域。早在公元前5—前3世纪，塞人、呼揭等部族先后在此游牧。公元前60年，属汉朝西域都护府辖域，从此正式纳入祖国版图。盛唐时期，南北分属大漠、阴山都督府。元代属别失八里行省。清代以乌伦古河为界南北分属于伊犁将军府和乌里雅苏台定边左副将军属下的科布多参赞大臣管辖。

1942年，新疆省政府改布伦托海县为福海县