Pistone joined the FBI in 1969; after serving in a variety of roles, he was transferred to New York in 1974 and assigned to the truck hijacking squad.
His ability to drive 18-wheel trucks and bulldozers led to his being chosen for what would become his first undercover operation, infiltrating a gang stealing heavy vehicles and equipment.