Robert Francis Krebs is charged in the Jan. 12 robbery of a branch of Pyramid Federal Credit Union.
He has pleaded not guilty to the charge.
Authorities say Krebs made away with $8,300, but was arrested the next day.
Last summer, he completed a prison sentence for a 1981 bank robbery near Orlando, Florida.
He violated his probation from Florida by failing to inform authorities of his whereabouts.
He has a 1966 conviction in Chicago for embezzlement and convictions for theft and armed robbery in Arizona.
Federal authorities listed Krebs' age as 75, but Tucson police and Florida officials have said he's 80.
Copyright 2018 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.