Edwards, an FA Cup winner with Bolton Wanderers as a player, died on Tuesday aged 85 years-old.
After a successful playing career with Bolton, Edwards spent the vast majority of his coaching days with the Bantams.
Edwards was part of the coaching staff when McCall first came onto the scene as a Bradford City player in 1980.
He fulfilled the roles of assistant manager, coach and physio during McCall's first spell at Valley Parade, while Edwards was also City's manager between 1971 and 1975.
McCall said: "I was gutted to hear the sad news of Bryan's passing. He was a true gent.
"He was an important part of my early development at Bradford.
"When I arrived at Bradford as a 16 year-old, Bryan was an assistant to George Mulhall (City's manager at the time). He would also take the warm ups and act as a physio.
"First and foremost, he was a true gentleman but he was also fantastic for me as a young footballer. He gave me some great advice and he went out of his way to help me.
"When I came back to the club in later years as a player and then as a manager, he was always there with a friendly smile and some words of wisdom.
"I have some great memories of Bryan being a real footballing man and he couldn't do enough for you.
"He and his wife Jean made a great couple - he will be sadly missed."