Since the Cherries were relegated to the Championship following the conclusion of the 2019/20 campaign it seemed inevitable that their star striker would be heading for the exit.
Wilson spoke to the official Newcastle website expressing his delight at joining the club.
"From the minute I knew that Newcastle were interested, it was definitely something that appealed to me," he said.
"It's a massive club with great history. Along the years, they've had great strikers so if I can emulate half of what they've done, I'd like to attempt that.
"I believe in my ability as a player. As a striker I think it's important to set yourself goals long term and short term, and I'm hoping to achieve them.
"With the players around me, I believe we can get the goals we need as team and I want to help contribute to that."
Manager Steve Bruce, who has long been a fan of Wilson, has praised the club officials who made the deal happen.
"Callum is somebody I’ve admired for a long time and I’m delighted to get him," the Newcastle boss said.
"He has done fantastically well at Bournemouth and was deservedly playing centre forward for England less than two years ago.
"The club has worked ever so hard to get Callum here and we have beaten off competition from a number of clubs.
"I’m grateful the club has made it happen. Lee Charnley and those behind the scenes deserve a lot of credit."