Why is breaking down a compound into its elements considered a chemical change?
Because chemical bonds have been broken, and new substances (here, elements) are formed.
Chemical change is characterized by the formation of new substances, and the making and breaking of strong chemical bonds. Decomposition of a compound into its elemental constituents certainly falls under this umbrella. Therefore, you are quite correct to designate this transition as a chemical change.