丘北因县城建于暮冶峰（丘山）之北得名，据《邱北县志》：“邱，阜也，高也。境内诸山，惟暮治峰极高，治城在暮治之北，故曰邱北。”雍正三年上谕，除四书五经外，遇“丘”字加“阝”旁，作“邱”，地名字亦作“邱”，故“丘北”称谓与用字随建置衍变而延用至今。2004年2月，将“邱”字改为“丘”。
秦属进桑、句町部族区域。西汉武帝元鼎六年（公元前111年）属柯郡。东汉属益州柯郡。三国蜀汉属益州兴古郡。西晋至南朝梁隶宁州兴古郡。北朝周属南宁州。隋属南宁州总管府。唐初属剑南道戎州，天宝七年（748）属南诏国拓东节度。宋大理国为惠麽部，属最宁府。元宪宗七年（1257）置维摩千户总把，领维摩、屈中二千户，属阿宁万户；大德四年（1300）置维摩州，属广西路。明为维摩州，属广西府。弘治六年（1493）维摩州徙治曲部驿，崇祯四年（1631）徙治大维摩。
清初袭明制，属广西府维摩州。康熙八年（1669）裁维摩州，其地析入广西、广南、开化三府，以其属广西府地改置三乡县，属广西府。康熙九年（1670）裁三乡县，并入师宗州，属广西府。雍正八年（1730）7月，广西府属迤东道（治曲靖府）。雍正九年（1731）设师宗州州同于旧三乡县之丘北。乾隆三十五年（1770）2月，降广西府为直隶州，改所领师宗州为县，师宗州州同改县丞，广西直隶州仍属迤东道。道光二十年（1840）6月，于丘北县丞地置丘北县，属广西直隶州。
民国二年（1913），邱北县隶蒙自道。民国18年（1929），废道直隶云南省。民国31年（1942）属云南省第二行政督察区（驻文山县）。民国33年（1944）6月，邱北县为三等县，总面积4092平方千米，总户数12718户，总人口65309人，其中男性33223人、女性32086人。全县辖2镇、5乡；69保、877甲。民国37年（1948）属第三行政督察区（驻弥勒县）。
1950年邱北县属文山专区。1957年5月24日，国务院全体会议第49次会议决定设置文山僮族苗族自治州（1965年10月12日国务院批复：文山僮族苗族自治州改为文山壮族苗族自治州），邱北县属文山州。2004年2月，依省民政厅云民字[1991]7号文件规定，邱北县更名为丘北县。
1996年，丘北县面积4997平方千米，人口约43万人。辖1个镇、13个乡：锦屏镇、八道哨彝族乡、冲头彝族乡、舍得彝族乡、官寨乡、腻脚彝族乡、双龙营乡、树皮彝族乡、羊街乡、温浏乡、平寨乡、天星乡、曰者乡、戈寒乡。
2000年第五次人口普查，丘北县常住总人口434009人，其中：锦屏镇57977人，八道哨彝族乡28527人，天星乡39340人，平寨乡31974人，树皮彝族乡39888人，腻脚彝族乡24719人，新店彝族乡17657人，舍得彝族乡17285人，曰者乡32330人，官寨乡40644人，戈寒乡17452人，双龙营乡50887人，温浏乡29033人，羊街乡6296人。
2000年7月18日，冲头彝族乡更名为新店彝族乡。2002年6月15日，丘北县发出《关于双龙营、曰者撤乡设镇有关问题的通知》：经省政府批准，丘北县双龙营、曰者两乡撤乡设镇。6月26日、9月28日，双龙营乡、曰者乡分别正式撤乡设镇。
2004年年，县城面积扩大到5.1平方千米，县城总人口3.1万人。2004年末，全县总人口45.2万人；少数民族人口27.74万人，占总人口的62％。2005年末，全县总人口45．56万人；壮、苗、彝、瑶、白、回等少数民族人口共28．84万人，占总人口的62.33％。
2006年3月16日，省政府批准撤销戈寒乡，其行政区域并入双龙营镇，镇政府驻地不变；撤销羊街乡，其行政区域并入温浏乡，温浏乡政府驻地不变。
2006年，全县面积5150平方千米，总人口45.55万人。辖3个镇、9个乡（其中5个民族乡）：锦屏镇、曰者镇、双龙营镇、八道哨彝族乡、天星乡、平寨乡、树皮彝族乡、腻脚彝族乡、新店彝族乡、舍得彝族乡、官寨乡、温浏乡。共有4个居委会、95个行政村。县政府驻锦屏镇。
2010年第六次人口普查，丘北县常住总人口477441人，其中：锦屏镇71746人，日者镇33223人，双龙营镇75190人，八道哨彝族乡31345人，天星乡43004人，平寨乡33603人，树皮彝族乡42157人，腻脚彝族乡26576人，新店彝族乡19208人，舍得彝族乡17414人，官寨乡47689人，温浏乡36286人。
