Media playback is unsupported on your device
1 September 2015 Last updated at 22:30 BST
Zeus, a 15-month-old American bulldog, died on the way to the vets after the incident on Saturday.
A man arrested on suspicion of theft and animal cruelty has been released on bail.
Zeus's owner Mitchel Jagger told BBC Midlands Today his family is devastated.
The owners of a dog that was thrown to his death from a Birmingham block of flats say they no longer want to live in the area.