Born in Joliette, Quebec, Tellier earned his undergraduate degree from the University of Ottawa and his law degree from the University of Oxford. He entered Canada's civil service in the 1970s and rose through the ranks of the federal bureaucracy through several high-profile deputy minister portfolios, culminating as the nation's top civil servant from August 12, 1985 to June 30, 1992, when he was appointed Clerk of the Privy Council, in the Privy Council Office of Canada, during Brian Mulroney's ministry. Mulroney reduced Tellier's role as Clerk between 1986 and 1989, when he appointed Dalton Camp as his personal Deputy Minister. In 1992, he left the civil service and was appointed by Mulroney as President and Chief Executive Officer of the Crown corporationCanadian National Railway. Tellier was a driving force behind the successful privatization of the company in 1995 and was widely seen as being the principal instigator behind CN's purchase of Illinois Central, which saw the company expand its focus from an exclusively east-west orientation into a north-south one. As such it was one of the first companies to reap the benefits of the North American Free Trade Agreement. Following a failed bid to merge CN with BNSF Railway in 2000, Tellier oversaw the purchase and integration of Wisconsin Central. He also was responsible for hiring a management team that focused on making CN a "scheduled" freight railway, largely by promoting former Illinois Central president Hunter Harrison to a vice-president position at CN. In January 2003, Tellier stepped down from CN, to take a three-year posting as the President and CEO of Bombardier. This was largely seen in the Canadian business community as an attempt by Bombardier to turn itself around following several lacklustre years of growth in the aerospace and passenger rail vehicle markets. Tellier oversaw Bombardier and sold its recreational vehicle production to the Beaudoin family, Bombardier's majority shareholders. Tellier also made several major cuts in the workforce and attempted to adjust and refocus the company on its core business activities. On December 13, 2004, it was announced that Tellier was leaving Bombardier, after he told the company that he did not want to stay for the full three years of his contract. Tellier also serves as an executive on the board of directors of Bell Canada and Rio Tinto Alcan. In 1992, he was made a Companion of the Order of Canada. In 2004, the second St. Clair Tunnel was named in his honor. Since November 2006, Paul Tellier has served as joint chairman on the Prime Minister's Advisory Committee on the Public Service of Canada. This committee gives advice to the Prime Minister and the Clerk of the Privy Council on the renewal of the Public Service, with the objective of shaping it into an institution geared to excellence, distinguished by highly engaged and highly skilled people performing critical tasks with professionalism and efficiency. In October 2007, he was appointed by Prime Minister Harper to a panel responsible for reviewing Canada's military mission in the War in Afghanistan. Paul Tellier is the son of Maurice Tellier, and the grandson of Sir Joseph-Mathias Tellier, who was the brother of Louis Tellier. He is also a third cousin of Luc-Normand Tellier.