The Northern Irishman was recently appointed as the Scottish Premiership side's new boss.
The former Liverpool boss was recently handed the task of succeeding Ronny Deila at Parkhead. And ahead of the Northern Irishman's first campaign with the Bhoys, Auld has explained how a meeting between the pair when Celtic met Rodgers' old side in a friendly led to the 43-year-old confiding in the European Cup winner regarding his future.
"After the game we were walking through the lounges and I headed into one of the rooms for a cup of coffee," he told the Record.
"Who did I meet in the lounge? None other than Brendan. I asked how he was and I told him it was a great game, end-to-end stuff and everybody loved it, particularly the Celtic supporters.
"Brendan totally agreed and then turned to me and said: 'Bertie, Celtic are a club I want to manage in the near future'."
In many ways, Rodgers is coming into the job in the perfect situation. Deila proved this past season that he has left a squad capable of winning the Scottish Premiership title, but the criticism of the side's style of play and the club's failure to do anything of note in the Champions League - as well as the fact that a Rangers side that won the most recent Old Firm contest has been promoted - means that expectations are perhaps at the lowest they have been for a while.
However, Rodgers' record as a coach would suggest that even if he made no signings this summer, he would be able to get more out of the current squad than his predecessor was able to do.
And having worked with the Reds previously, his reputation coming into the job is much greater than Deila's was, which may allow him to attract much better players to the club.
Should he be able to do that, then he will surely be capable of leading the side to more league titles, and perhaps taking them on the kind of European journey that has not happened in recent years.