父は鹿児島藩士新納一角。のち、安楽兼通の養子となる。明治4(1871)年御親兵徴士。8年警視庁警部補、以後警察畑を歩み、19年熊本県警部長。29年山口県知事、30年福島県知事、31年岐阜県知事等を経て、32年内務省警保局長となる。岐阜県知事時代には、濃飛農工銀行創立、また、警保局長時代に警察協会を創設。33年から大正3(1914)年までの間に、4度にわたり警視総監を務める。明治37(1904)年貴族院議員。
