The ATF did Operation Wide Receiver under Bush and Operation Fast and Furious under Obama because of all the illegal gun trafficking to Mexico. So the ATF was following an example that was already there. The ATF was shitty about keeping track of all those guns.
That said, illegal smuggling of guns into Mexico has been an issue for decades. Over 80% of illegal guns in Mexico come from the US.