Beddoe was instrumental in the creation of the Books of Remembrance, now housed in the Peace Tower on Parliament Hill in Ottawa. The artist originally chosen for the job, James Purves, died in 1940, at which time Beddoe took on the task. He worked with a team of artists over the next 30 years to illuminate and hand letter the Books, listing the names of Canadians who lost their lives serving our country's military.
The Royal Canadian Navy formed a Ships Badge Committee in 1942, and commissioned Beddoe to design official badges for the navy's ships. He produced dozens of badges for ships and establishments of the Royal Canadian Navy.
In 1956, he designed coats of arms for the Yukon and Northwest Territories. In 1957, he was asked to revise the Coat of Arms of Canada, and his version was in use until further changes were made in 1994. Also in 1957, the Royal Canadian Navy appointed him its heraldic advisor. In 1965 he was the founder and first president of the Heraldry Society of Canada.
During the Great Flag Debate of 1964, Beddoe was one of the primary artists working on potential designs for the new flag.
One of his most important contributions to the heraldry of Canada was his book, Beddoe's Canadian Heraldry.