The Czech striker was handed a full debut by Sean Dyche for the clash at Turf Moor and responded with a sharp finish to score the opener in a much-needed 4-0 victory for the Clarets.
It was a second goal following his summer move from Derby for the 26-year-old, who also scored in the Europa League, but a first in the Premier League since a season-long loan at West Brom in 2013-14.
Vydra scored three times for the Baggies before moving on to Watford, Reading and then Derby,
He said on Clarets Player: "It's a little bit of a long time ago, but still the same feeling and maybe a little bit more because I was fighting to get into the Premier League for so many years.
"I enjoyed that moment. I think both goals brought more confidence to the team. The crowd was brilliant and I think everyone was happy after those two minutes."
Vydra's opener was quickly followed by a second for Aaron Lennon, and substitute Ashley Barnes scored twice late on as Burnley picked up their first league win to climb off the bottom of the table.
"It was good for everybody," said Vydra. "For the strikers, we scored four goals, and good for the defenders and goalkeeper because they kept a clean sheet. I think now we can breathe a little bit better, but still it's only one win."
Burnley's quartet of strikers, with Vydra and Barnes joined by Chris Wood and Sam Vokes, had drawn a collective blank in the first five games of the league season so their displays at Turf Moor were hugely encouraging for Dyche.
The Burnley boss said: "You could tell in the body language, the drive, the forcefulness of the side. Vydra's finish, Barnes' finish – rotates after the shot, drives into the box, gets a nice reward. They're all things that are important, that anticipation of the game, and when you're nervous and edgy, that often goes."
Dyche was frustrated not to do more business in the transfer window but at least appears to have decent strength in depth up front.
He said: "It's not rotation, it's effective partnerships. We're looking to play when we can but we're looking to use different weapons when we can and I think we've got four strikers who can all act slightly differently."
An excellent afternoon for Burnley was a reality check for Bournemouth after their flying start to the season, but boss Eddie Howe will not over-react.
Howe said: "Last week everyone was waxing lyrical about the team and I felt we weren't as good as everyone thought we were. I'm sure this week we will be on the other side of it where there'll be some hard words for the team but I don't think we were as bad as people may say."
Howe was also delighted to be able to call on Junior Stanislas, who made his first appearance since March off the bench after recovering from a serious knee injury.
"There were positives," said Howe. "I thought young David Brooks had a really good game and Junior coming back was a huge plus for us, he's a massive player."