Travaux publics et Services gouvernementaux Canada (TPSGC) a été créé en 1993 grâce à la fusion d'Approvisionnements et Services Canada (ASC), Travaux publics Canada (TPC), de l'Agence des télécommunications gouvernementales (Communications Canada), et du Bureau de la traduction (Secrétariat d'État du Canada).

À la suite de la décision du gouvernement d'examiner la façon dont les communications ministérielles sont offertes, depuis le 1^er avril 2004, TPSGC assume plusieurs des fonctions de Communication Canada.

Le Bureau de l'ombudsman de l'approvisionnement, une organisation indépendante à vocation horizontale, et fait partie du portefeuille du ministre de Travaux publics et Services gouvernementaux Canada, a été créé le 15 mai 2008, l'une des dernières étapes de la mise en œuvre de la Loi fédérale sur la responsabilité.