The club's 2-0 defeat to bottom-side Barnsley on Saturday meant the Seasiders had lost nine of their last 10 games, leading to speculation that Ince would lose his job.
It appeared as though the former Blackburn manager had managed to escape that fate after talks at chairman Karl Oyston's house on Sunday evening ended with Ince's job still intact.
But after the Blackpool Supporters Association publicly called for him to be given the boot late on Monday night, Ince and assistants Alex Rae and Steve Thompson were axed within 24 hours.
In an open letter to Oyston, the BSA said Ince's position was "untenable" and felt Ince had "damaged the reputation of the club".
The fans had seen Ince receive a five-game stadium ban in October after an expletive-laden rant at a fourth official at Bournemouth while Blackpool had three men sent off in the loss at Yeovil on December 3 and two more in a 5-1 thrashing to Derby four days later.
The letter read: "We believe that the position of the manager is untenable. Recent matches have brought about a points return of one point from a possible 27, plus an FA Cup defeat. There has been little evidence that this alarming run of results will be turned around in the near future.
"The current manager has damaged the reputation of the club. Blackpool fans are proud of their club but feel that the behaviour of Paul Ince, specifically with the incident at Bournemouth, has let them and the club down and is not appropriate for a manager in such a privileged position.
"The body language of the players appears to indicate to those of us watching from the stands that they are unhappy with their current manager. The manager has been known to publicly criticise his players, which causes us to question Paul Ince's ability to motivate and lift his side to improve the situation.
"The feeling that is most prevalent amongst Blackpool supporters is that Paul Ince, via his tactics, attitude and results has destroyed the morale of Blackpool fans up and down the country.
"We have received comments from fans in North America who are disheartened at our current plight. Blackpool's season, and the short- to medium-term future of the club, is being put at risk by continuing down this path with the current manager."
Whether the letter was a factor in Oyston's decision is unclear, but the chairman revealed his frustrations with Ince and his backroom staff in an interview with a local paper hours before the sacking was announced.
He told the Blackpool Gazette: "It's pretty clear to anyone involved at the club that things aren't good. We are on a horrendous run and we need players.
"I've made it clear that we need to be given information by the manager in order to help him. If we don't get that information, then we are all done for and something has to give.
"The message is we can't carry on like this, otherwise we'll end up back in League One."
When Blackpool confirmed the sacking, they also revealed that veteran midfielder Barry Ferguson will take charge of training on Thursday, with Wednesday a day off for the players. Ferguson is currently the odds-on favourite to become the next boss.
Whoever does replace Ince on a permanent basis will have to follow Oyston's strict rules at the club.
The chairman added: "We have a certain way of doing things at Blackpool which has served us and our managers very well over the years.
"For some reason, which I can't work out, people seem to think we will change our policy. Well, we won't. People either buy into it or they don't.
"I don't want to change the policy I have of not interfering with the football. I won't get involved in the day-to-day football side and don't want to.
"I don't want to to be deciding which players we bring in because frankly that's not my role. My role is to do deals to bring players to the club in a way which empowers the manager.
"I've not been given the opportunity to do that. It's a serious issue."