The incident happened on Wednesday, March 13 shortly before 8.30am on Swillington Lane.
Jager, the horse, was trapped under a large tree unable to escape.
Cleckheaton fire crew attended as well as the specialist rescue unit.
-> Family pay tribute to Kelsey Womersley as murder investigation continues over Birstall deathIt was a complicated rescue as it involved the tree and live electrical cables.
Jager was successfully released and had only minor injuries.
In a statement on Twitter, the West Yorkshire Fire and Rescue Service said: "A big shout out to our technical rescue crew who helped rescue Jager the horse in Leeds during some windy conditions this morning.
"Happily Jager suffered only minor injuries and is now back on his feet."
There is currently a yellow weather warning for wind across Yorkshire because of Storm Gareth.