The Arizona Department of Public Safety confirmed to ABC15 that Sayfullo Saipov was stopped for speeding by a trooper in 2014.
The stop happened on Interstate 17 in the Flagstaff area.
According to DPS, Saipov was cited for speeding and had a Pennsylvania license in his possession.
Saipov bounced around parts of the U.S. for several years, with sources telling CNN he has lived in Florida, in addition to stints in Ohio and New Jersey, where he worked as an Uber driver for the last six months, according to the company.
On Tuesday, according to police, the 29-year-old drove a rented pickup truck down a busy bicycle path near the World Trade Center in Manhattan, killing eight people and injuring almost a dozen others.