The last straw was a 3-1 defeat at Oldham Athletic yesterday.
McCall, in his third spell as manager of the club, won only seven of his 29 matches in charge.
He said: “I am obviously disappointed it has ended like this for everyone concerned, but am thankful for the opportunity we were given - and the support we have received throughout.
“Kenny (Black) and I were excited to return to the club and were desperate to bring success, though results have not been good enough.
“I would like to wish everyone at Bradford City nothing but the very best for the future.”
Bradford’s chief executive Ryan Sparks said: “We would like to take this opportunity to thank Stuart and Kenny for their efforts over the past 10 months.
“This decision was not taken lightly, and we have done everything in our power to support them during their time at the club.
“Unfortunately, we have taken only four points from our last 10 games, and find ourselves in a battle at the wrong end of the table.
“And, with a host of important fixtures - and the January transfer window - on the horizon, we felt now was the right time to move in a different direction.”
Academy coaches Mark Trueman and Conor Sellars will take temporary charge of the first-team squad, ahead of Tuesday evening’s trip to Crawley Town.
Support The Yorkshire Post and become a subscriber today. Your subscription will help us to continue to bring quality news to the people of Yorkshire. In return, you’ll see fewer ads on site, get free access to our app and receive exclusive members-only offers. Click HERE to subscribe.