The League Two Bantams take on Swansea City in the Capital One Cup on Sunday and former player and manager McCall, who was at Valley Parade during both the dark and glory days, hopes they can achieve much-needed success on the big stage.
"It was no surprise they sold their tickets out straight away. It's a big city," he said.
"And when we got promoted to the Premiership 12 or 13 years ago, you get a new brand of supporter.
"And unfortunately since those days the club has been on a slippery slope with relegation after relegation.
"The fans more than anyone deserve it. They will have a great turnout and I'm sure they will enjoy their day, and it's not a foregone conclusion.
"Naturally, Swansea are favourites, but if you can play Wigan and Arsenal and be undefeated and knock out Villa over two legs, why can't they do it?"