Coleman likened the move to that of his own when he dropped out of the top-flight to join Kevin Keegan's Fulham revolution in 1997.
"I had been injured for 15 months at Blackburn Rovers and I was just desperate to play football," the Sky Blues boss told the Coventry Telegraph.
"No-one else would pay the fee except Fulham, so Kevin Keegan was in charge and I thought, with the money they were throwing about with the transfers and things, it won't be long before they get to the Premier League and I was right. I think they had a five-year plan but we did it in three, so I can understand Sol's motives."
Coleman also expects Notts County to move up the divisions in the next few years.
"If someone comes into our division and starts offering £40,000 a week, then they are going to attract good players who are going to be the best in our league and eventually you are going to get out of the league. So if Notts County throw enough money at it, they will start moving up the divisions."