I do have some history of when the first infrastructure program was established. The signage for the Canada infrastructure works program was started within four months of the launch of the initiative, when the first agreements were signed with the provinces.
On November 3rd, 2009. See this statement in context.