斎藤道三の子とされ、母は稲葉一鉄の妹。加治田城3代目城主で、織田信孝の家老を務めた。天正10年（1582年）、兼山城主・森長可の不穏な動きに備えて愛宕山に毛利山城（牛ヶ鼻砦）を築いたとされる。同年6月の本能寺の変後には岐阜城代として城を掌握し、寺社に禁制を発給するなど、織田信雄と明智方の間で中立的な立場を保ちながら混乱期の美濃を統治した。

主家・織田家の内紛の中で、いずれの陣営にも与しない中立的立場を貫いた慎重な政治感覚を持つ武将。森長可という強大な隣国大名の圧力にも城を築いて備える用心深さを見せた。

本能寺の変直後の混乱期に岐阜城を一時的に掌握した利堯の動きは、美濃における権力の空白期を象徴する出来事として記録されている。毛利山城跡（岐阜県美濃加茂市愛宕山）には現在遺構の一部が残る。