A consortium of the businesswoman's PCP Capital Partners, Saudi Arabia's Public Investment Fund (PIF) and the Reuben Brothers have bought the Magpies from Mike Ashley in a £305million deal.
With PIF worth more than £300billion, Newcastle have just become one of the richest clubs in world football as they embark on a new era.
Staveley was pictured greeting jubilant Toon fans outside the hotel where the deal was completed, while other supporters partied outside St James' Park.
When asked by Sky Sports News where Newcastle will be in the next five to ten years, Staveley said: "Newcastle deserves to be top of the league. We want to get there. It will take time, but we will get there."
The 48-year-old also revealed she had spoken to manager Steve Bruce this tea time, but no decision has been made on his future yet.
Staveley added: "We're very supportive of Steve, and we've spoken to him. What we're going to do is not talk about managers or what big signings we can make. We're going to do a review right through the football operations, of the commercial side as well, and come back and make some decisions."
While she encouraged patience, the Brit insists the new owners are 'here to invest' in a long-term project.
In a video shared by the Daily Mail, Staveley said: "Newcastle United is an extrodinary football club. There is no other football club quite like it. And there are certainly no fans like Newcastle fans. We at PCP Captial Partners feel privilegded to become custodians of this great club.
"Led by PIF and including RBSports and Media, we know only too well that the whole community wants a club of which they can be proud, both on the pitch and off.
"This announcement has been a long time coming and we appreciate the patience of the fans, the community, the players, the coaching staff and everyone who works at the club.
"We have followed the discussions in the fans forums and we appreciate so much the support of the fans. Now we're all focused of the future.
"We have faith in the long-term success at Newcastle United. We are long-term patient investors. We are in this for the long haul. And we're here to invest.
"We don't want to make promises we can't keep. It will take time to get to where we want to get to, but we have big ambitions.
"We're going to not only invest in players, but the club. We're going to build up the academy programme and over time, we want to see more local kids making it through to the first team.
"The talent is definitely out there, we just need to find the kids and give them the leg-up they need. This club has been at the heart of the community and we want to work hand in hand with everyone connected to the club - with everyone on Tyneside.
"The Newcastle United Foundation is a big part of the community and we are huge admirers of the foundation and everything it has done. Not just in promoting football but for all the community.
"We want to help the foundation expand that excellent work. We are whole-heartedly committed to women's and girls football and the foundation supports the women's team and we are committed to helping the women's team develop and grow.
"We will be welcoming and inclusive to all, we willf ully support the Premier League's iniatives to combat racism and discrimination, including No Room For Racism and Rainbow Laces.
"All of this will take time. But the investors in this group are patient, long-term investors who make decisions for the long term. Financial success goes hand in hand with footballing success.
"They are one and the same thing. We will run the club responsibly. There's a lot for us to do. And we are under no illusions about that. We are really excited to get started. Thank you."