Eventually, he would rise to the rank of Garter Principal King of Arms, the highest heraldic office in England and Wales.
As Garter, Cole liberalised the rules devised by Sir Anthony Wagner for the admittance of new officers to the college.
Cole's strong streak of shrewdness and worldly wisdom was deployed to the benefit of the college; its role was advanced when he was at the helm.
His achievements and service to his sovereign led to Her Majesty appointing him both KCVO in 1988 and KCB in 1992: the two knighthoods being in her personal gift.
Many believe that Cole's chief achievement as Garter King of Arms was the part he played in the restoration of the College building.
A member of the Court of Common Council from 1964, Cole became Sheriff in 1977 but had to turn down the opportunity to proceed to Lord Mayor as his duties as Garter would have clashed.