A frustrated tactician, Collins would take his inspiration from Brazil and continental Europe, attempting 4-2-4 and 3-3-1-3 formations, but a lack of funding meant the cup final was the ceiling.
It was Collins' ability to spot a player that meant Rochdale would be his last full-time managerial appointment.
To ensure he could still live at home in the Greater Manchester town it would be a backroom role that would elevate Collins to the legacy he has now.
In 1968 he found himself as assistant manager to Alan Dicks at Bristol City. He would also go up and down the country on scouting missions, with the press finding it unusual that Collins lived 180 miles from the club.
The situation he found himself in was good, his reputation was growing and this meant he was regularly called up for television interviews.
The scouting was working - players such as Gerry Gow, Tom Ritchie and Dickie Rooks were all signs of this, but similarly to Rochdale, boardroom struggles were problematic.
Collins elevated to chief scout at Leeds United under the great Don Revie, where he built a network of scouts 'spying' - as he called it - for him.
"He was just like a walking encyclopaedia," Sarita remembers.
"He would remember what happened in any game and I've spent many hours in the background listening to him on the phone going through it."
It was different 'spying' in Europe at the time. Language barriers and simply not knowing who players were was usually an issue for clubs but Collins understood the value of these reports.
"One of my most absorbing trips was to Hungary" he wrote in his notes.
"It was to watch our European second-round opponents Ujpest Dozsa. I had to go alone and do my own job, the club secretary and the public relations officer roles.
"In Europe, we have got to be right first time, especially when you take into consideration the money being spent on the trip and the prize that could be be at stake."
Collins' attention to detail helped Leeds reach the European Cup final under Jimmy Armfield in 1975, where they lost 2-0 to Bayern Munich amid a flurry of controversial refereeing decisions.
Now Revie was England manager and due to Collins' domestic and European pedigree, he enlisted his services on a national level for England, to be their 'master spy', compiling match and player reports to every last detail.
"He was just ahead of his time," says Sarita of her father, who passed away aged 94 in February. "If you compare with the video analysis now, where they can just freeze things and go back over and over again, he had one go in 90 minutes to do a player report."
Little was known about the inner workings of Football's Master Spy, the Football League's first black manager. This is how he worked best - in the shadows conducting business.
Collins' journey took him from organising friendlies against POWs in the war to European Cup finals, to the closest Rochdale have ever come to cup silverware.
Along the way, he inadvertently became a trailblazer.