老鹰山街道在明朝属贵州宣慰司底水辖地。
清朝为贵州大定府水城厅常平里管辖。
民国时期，主要为水城区东关、万全二乡辖地，1953年建镇时多为水城区（特区）的滥坝区（镇）所辖。
1966年10月，国家在原水城县万全乡（公社）筹建煤矿，以境内“老鹰山”为矿名，建成大型煤矿，并配套建成老鹰山选煤厂，形成了小而全的矿区。
1982年原水城特区划出万全公社和白腻公社的大树、大桥、尖山、陆家坝、中坡、幸福等村成立老鹰山镇，该镇于1984年被撤销。
1987年3月，钟山区、水城县分设。
1988年9月，成立钟山区老鹰山镇。
2001年9月，原老鹰山、观音山两镇合并，重新成立老鹰山镇。
该镇总面积63.38平方公里，辖陆家坝、石板河、木桥、中坡、石河、观音山、人和洞等七个行政村，11个居民委员会，40个村民小组。
2013年5月21日，贵州省政府同意将钟山区老鹰山镇整建制划归水城县管辖，原老鹰山镇行政区域和政府驻地不变，钟山区、水城县行政区域界线做相应变更。
2015年6月4日，省政府（黔府函[2015]129号）批复同意水城县撤销老鹰山镇，设置老鹰山街道。
2019年7月，贵州省人民政府同意调整老鹰山街道的行政区划，析出新业社区参与组建新桥街道。