Fair dealing did exist beforehand. In 2004, it was the CCH and law society case, which was a very significant case that started helping to establish fair dealing as a user right in Canadian law. Then there have been a number of other court cases. There were a number in 2012 as well that helped establish that.
On April 24th, 2018. See this statement in context.