The short answer
In most cases, yes. Protected trees on private land typically need approval from The Hills Shire Council before they are removed, pruned or damaged. Private land tree removal consent is the rule rather than the exception, and doing the work first and asking later is the costly way round.
Why the rules are strict
The Hills District has comprehensive tree preservation orders covering native species, heritage trees and vegetation of high environmental significance. Council monitors tree work and follows up resident complaints. The tree preservation order Hills Shire owners need to check applies to both private and public land.
In dense suburbs such as Castle Hill and Norwest, neighbours often notice unapproved work and report it. Check the rules first and plan any tree removal with council in mind.
When a permit may not apply
A tree sitting wholly on your property is not free to remove just because you own the land. Approval can depend on height, trunk diameter, species and zoning overlays. Some trees fall outside the rules, but that depends on the tree and the site.
Thresholds also differ between councils, so figures from Hornsby or other areas should not be assumed. Confirm your tree’s status with The Hills Shire Council before any work begins.