Brady started brightly last term but saw his season ended in February through a groin injury which caused him to miss out on Hull City's FA Cup final meeting with Arsenal.
However, the Irishman is now up and running and again and marked his return to action with two goals against Harrogate Town earlier this week as Bruce's side recorded a comfortable 5-0 win.
And Bruce feels that the former Manchester United youngster can establish himself as a key member of his squad in the new campaign - one that includes European football.
Speaking to the Hull Daily Mail, Bruce said, "We all know Robbie's talents. He's a fantastic player, the kid.
"I'm delighted for him to get a couple of goals but the most important thing for him is to be fit. Like [Sone] Aluko, he can be a huge player for us.
"We know that and we've seen it. At this moment they look very good."
The Hull boss also talked up the importance of boosting his side's fitness levels ahead of what is a landmark season in the club's history.
Bruce's side play AS Trencin on July 31 in their Europa League qualifier, and the former Manchester United defender is wary of the Slovakian side's superior fitness levels.
"We're looking to field a full-strength squad [against York City on Wednesday] to get some good work under their belts," Bruce added.
"It's strange this year, everything is geared towards the big European game a week on Thursday. Let's hope we're ready and not undercooked. That's the difficult bit.
"Against a team like [Trencin] who have played games, we know they'll be fitter than us, but we should be okay."
Hull have so far spent around £16million on the likes of Jake Livermore, Robert Snodgrass and Tom Ince, while Tottenham Hotspur's Danny Rose and Rennes defender Jean-Armel Kana-Biyik have been linked with moves to the KC Stadium.