The vile video was found - along with hundreds of indecent images of kids - during a police search raid on the home of Robert Harris, Stafford Crown Court heard.
Investigations showed Harris had been sharing porn pictures with other paedophiles over the internet and chatting about meeting up to abuse children.
Harris, aged 39, of The Pippins, Stafford admitted three offences of possessing extreme pornography depicting bestiality and 20 offences of possessing or intending to distribute indecent images of children.
Judge Michael Challinor told him; "Many members of the public will fail to understand why anyone would want to view this vile material."
Along with the jail sentence Harris was also ordered to register with the police as a sex offender for the next 10 years.
Miss Fiona Cortese, prosecuting, said the police executed a search warrant at the defendant's rented room in Stafford on 7 February this year and seized his computer equipment.
Indecent images of children were found on a laptop. Also recovered was a CD containing a movie "showing this defendant in sexual activity with a dog," said Miss Cortese.
There were chatroom logs of conversations with other people about children.
When questioned Harris made full admissions about sharing some of the illicit material. He confessed to having "an unhealthy interest in children", but maintained the internet conversations "were no more than fantasy."
"He said he obtained sexual gratification from the images and made movies of himself and the dog," Miss Cortese told the judge.
Mr Shabeer Qureshi, defending, said: "This case paints a very familiar image of somebody like Harris who's got himself involved in this very distasteful sort of offending. It usually progresses from lawful adult pornography, which didn't fully satisfy him, and out of curiosity it's degenerated in to the charges he faces today."
Harris had come to "feeling ashamed of himself, but it was almost like an addiction. He's lost a lot of friends, he lost his job, although he's working again now. His family are standing by him, they haven't ostracised him, but they are very wary of him."