Maynard, said Bowie, who died in 2012 aged 69, was “quiet” but “personable” on the night.
“He had a serious, studious air about him,” he said.
“He looked competent. He knew what he was doing.”
Bowie’s evening in the town had already been marked by a plaque at Stockport train station, where he spent the night after missing his train home following the gig.
John Barratt, of Stockport Music Story which installed the plaque, shared the news of the re-discovered photo on social media.
It has since been re-shared by Bowie’s official Instagram page, which has three million followers.
Maynard said a number of photographs on the night were taken by a press photographer called Derek Martin, who worked on the Stockport Express.
He said he hoped if Martin heard about the discovery, or anyone who knows him, they would get in touch with Stockport Music Story.