鶴崗市，原名興山市。興山，得名于最先在此開礦的興華煤礦公司，即“興華礦山”之簡稱。鶴崗則取名于“鶴立崗”，1908年（清光緒三十四年）曾擬設(shè)鶴岡縣。1920年將興華煤礦公司改為鶴崗煤礦公司。
鶴崗一帶，周屬肅慎，漢魏屬挹婁，唐屬黑水都督府，遼屬女真五國部，金屬胡里改路，元屬水達達路，明屬奴兒干都司，清屬黑龍江將軍所屬呼蘭副都統(tǒng)轄地。1906年（清光緒三十二年）設(shè)置湯原縣，歸湯原縣管轄。1908年（清光緒三十四年），曾奏準(zhǔn)于鶴立崗添設(shè)鶴岡縣，終因人煙稀少，未果。中華民國成立后，1914年開始清丈放荒，稱“鶴字段”。同年，當(dāng)?shù)厝税l(fā)現(xiàn)露頭煤。1918年，鶴立崗居民沈松年成立興華煤礦公司，開始掘煤。1926年礦山至蓮江口鐵路開通，遂人口聚集，商賈往來，形成集鎮(zhèn)，稱“礦山鎮(zhèn)”。1929年3月，設(shè)置興山鎮(zhèn)，由駐礦事務(wù)所管理興山鎮(zhèn)街政事務(wù)。東北淪陷后，1934年將興山鎮(zhèn)改為湯原縣礦山保，1938年改為興山街。1939年6月設(shè)置鶴立縣，興山街劃歸鶴立縣管轄。1944年1月，偽三江省公署將興山街改為鶴崗街。
1945年“九三”抗日戰(zhàn)爭勝利后，同年12月20日，合江省政府批準(zhǔn)，將興山鎮(zhèn)改設(shè)興山市，隸屬鶴立縣領(lǐng)導(dǎo)。1946年4月，改由合江省管轄；同年11月，合江省委決定，復(fù)又改隸鶴立縣領(lǐng)導(dǎo)。1947年2月，改隸合江省第四專區(qū)管轄。翌年8月，改由合江省直轄。1949年5月，合江省與松江省合并，興山市隸屬松江省管轄。同年11月24日，東北人民政府批準(zhǔn)，將興山市改為鶴崗市。1954年8月，松、黑兩省合并，改隸黑龍江省管轄。1957年1月，將湯原縣的峻德鄉(xiāng)劃給鶴崗市管轄。同年7月，將鶴崗市管轄的寶泉嶺農(nóng)場劃歸蘿北縣；11月，將湯原縣的吉祥、永發(fā)、振興鄉(xiāng)劃歸鶴崗市。
1958年8月，將由省直轄的鶴崗市劃歸合江專區(qū)。同年11月，將寶泉嶺農(nóng)場劃入鶴崗市。1959年1月，將湯原縣的裕德公社和鶴立鎮(zhèn)劃歸鶴崗市管轄。1960年12月10日，省人民委員會批準(zhǔn)，鶴崗市升為地級市，設(shè)置西山、新街基、南山、興山、興安、大陸、東山、新一、新華9個市轄區(qū)。1962年鶴崗市人民委員會決定，撤銷新華區(qū)。1964年5月30日，國務(wù)院批準(zhǔn)，將鶴崗市所屬的寶泉嶺農(nóng)場劃歸蘿北縣；將鶴立鎮(zhèn)和吉祥、振興、裕德、永發(fā)4個公社，以及梧桐河、鶴立河、伏爾基河3個農(nóng)場劃歸湯原縣管轄。
1966年2月，鶴崗市改由省直轄。同年8月，市人民委員會決定，將新街基區(qū)更名為工農(nóng)區(qū)、西山區(qū)更名為向陽區(qū)、東山區(qū)更名為群力區(qū)、興山區(qū)更名為紅衛(wèi)區(qū)、南山區(qū)更名為東風(fēng)區(qū)、大陸區(qū)更名為躍進區(qū)、興安區(qū)更名為紅旗區(qū)、新一區(qū)更名為反修區(qū)。1980年4月，省人民政府批準(zhǔn)，將東風(fēng)、躍進2區(qū)合并為南山區(qū)；群力、反修2區(qū)合并為東山區(qū)；紅旗區(qū)更名為興安區(qū)；紅衛(wèi)區(qū)更名為興山區(qū)。1987年11月6日，國務(wù)院批準(zhǔn)，將佳木斯市所屬的蘿北、綏濱兩縣劃歸鶴崗市領(lǐng)導(dǎo)。
1992年末，鶴崗市（不含轄縣）位于黑龍江省東北部，小興安嶺南端。北抵嘉蔭縣，東鄰蘿北縣，南達湯原縣，西接伊春市。全市轄向陽、工農(nóng)、興山、東山、南山、興安6個市轄區(qū)，總面積4550平方千米，其中市區(qū)面積108平方千米。總?cè)丝?7.5萬人，其中非農(nóng)業(yè)人口54.5萬人；少數(shù)民族有滿、回、蒙古、朝鮮族等。市政府駐向陽區(qū)。（以上摘自《黑龍江省志·地名錄》，有改動）
2000年第五次人口普查，鶴崗市總?cè)丝?099079人。其中：向陽區(qū)96562人、工農(nóng)區(qū)135973人、南山區(qū)132464人、興安區(qū)94108人、東山區(qū)176946人、興山區(qū)58587人、蘿北縣228353人、綏濱縣176086人。
2011年7月14日，《黑龍江省民政廳關(guān)于對鶴崗市東山區(qū)紅旗鄉(xiāng)撤鄉(xiāng)建鎮(zhèn)并整建制劃歸興安區(qū)管轄的批復(fù)》：同意將鶴崗市東山區(qū)紅旗鄉(xiāng)撤鄉(xiāng)建鎮(zhèn)并整建制劃歸鶴崗市興安區(qū)管轄，鎮(zhèn)政府改駐永新村。