老鷹山街道在明朝屬貴州宣慰司底水轄地。
清朝為貴州大定府水城廳常平里管轄。
民國時期，主要為水城區(qū)東關(guān)、萬全二鄉(xiāng)轄地，1953年建鎮(zhèn)時多為水城區(qū)（特區(qū)）的濫壩區(qū)（鎮(zhèn)）所轄。
1966年10月，國家在原水城縣萬全鄉(xiāng)（公社）籌建煤礦，以境內(nèi)“老鷹山”為礦名，建成大型煤礦，并配套建成老鷹山選煤廠，形成了小而全的礦區(qū)。
1982年原水城特區(qū)劃出萬全公社和白膩公社的大樹、大橋、尖山、陸家壩、中坡、幸福等村成立老鷹山鎮(zhèn)，該鎮(zhèn)于1984年被撤銷。
1987年3月，鐘山區(qū)、水城縣分設(shè)。
1988年9月，成立鐘山區(qū)老鷹山鎮(zhèn)。
2001年9月，原老鷹山、觀音山兩鎮(zhèn)合并，重新成立老鷹山鎮(zhèn)。
該鎮(zhèn)總面積63.38平方公里，轄陸家壩、石板河、木橋、中坡、石河、觀音山、人和洞等七個行政村，11個居民委員會，40個村民小組。
2013年5月21日，貴州省政府同意將鐘山區(qū)老鷹山鎮(zhèn)整建制劃歸水城縣管轄，原老鷹山鎮(zhèn)行政區(qū)域和政府駐地不變，鐘山區(qū)、水城縣行政區(qū)域界線做相應(yīng)變更。
2015年6月4日，省政府（黔府函[2015]129號）批復(fù)同意水城縣撤銷老鷹山鎮(zhèn)，設(shè)置老鷹山街道。
2019年7月，貴州省人民政府同意調(diào)整老鷹山街道的行政區(qū)劃，析出新業(yè)社區(qū)參與組建新橋街道。