Aluko scored a spectacular winner in Hull's 3-2 win at Newcastle on Saturday.
Bruce first spotted the striker's potential when he was a teenager at Birmingham and followed his progress at Rangers, where he was a prolific scorer in the Scottish Premier League.
Aluko missed the second half of Hull's promotion campaign in the Championship last season because of an Achilles injury.
And Bruce is hoping the striker can now stay fit show off his ability on the Premier League stage.
Bruce said: "I had him as a kid. I gave him his debut - I put him in the first team squad at 16.
"But the big thing with Sone is physicality-wise, it's taken him a long time to get himself in a physical condition. He had to wait until he matured a little bit.
"But I always kept an eye on him in Scotland and when I was out of work, I remember seeing him playing for Rangers repeatedly and thought, 'It looks as if he's physically right now'.
"The big thing for him - Sone did his Achilles last year in the Championship - he's under the radar a bit.
"But for me, including Wilfried Zaha, he was the best player in the league last year up until Christmas.
"I hope he stays injury-free because you would pay money to watch him. He's a really, really good little footballer and a delight to work with too."