The Shire of Benalla was a local government area about 188 kilometres (117 mi) northeast of Melbourne, the state capital of Victoria, Australia.

The shire covered an area of 2,322 square kilometres (896.5 sq mi), and existed from 1868 until 1994.

The declared area included the Shire of Euroa, which was severed and incorporated on 3 November 1879.

The Glenrowan district was transferred to the newly created Rural City of Wangaratta.

[4] The Shire of Benalla was divided into four ridings, each of which elected three councillors: * Estimate in the 1958 Victorian Year Book.