Stanley now find themselves in League One, and thanks to a 10-game unbeaten run they are currently level on points with Sunderland - a Premier League club only two seasons ago.
It is a mark of how far they have come that they still "get kicked off our pitches when Burnley FC Ladies training starts", according to the chairman.
"If you're talking about character, endeavour, effort or enjoyment we're probably one of the biggest clubs in the league," Coleman added.
"It's well documented that we will have the lowest budget in League One and the budget we've got this season would probably be about 15th in League Two and 10th in the National League.
"It's not about money, it's about what you get out of your players."
A club who have been in the national consciousness since the 1980s thanks to a famous milk advert, their results on the pitch are finally gaining them more attention.
Coming close to promotion in 2016, only to be denied by a single goal on the last day of the season, the club are now moving in the direction they want to be.
"The club had all the banners ready saying Accrington are going up, and the medals were there and the champagne too, and they all had to be put back in the sponsor's car. All my family were there too so that was a big, big low.
"There's an age-old saying 'Who motivates the motivator?' I did have problems in the past at picking myself up, I'd be a bit of a recluse for a couple of days and my home life suffered. But I've gradually learned to coach myself into controlling what I can control and not get too high and not get too low.
"We had such an affinity with the people of the town of Accrington. We went to funerals, weddings, christenings. We were close to a lot of people in and out of the club."