The bill to establish the trade deal with Mexico and Canada was approved by the U.S. Senate in 1993 in a bipartisan vote, and signed by then-President Bill Clinton. It went into effect in 1994.