The vote Tuesday came eight years after Fort Worth city leaders approved a RadioShack incentive package worth as much as $96 million.
RadioShack, with 1,100 employees and a $94 million payroll, threatened to relocate last year.
Under the new deal, RadioShack would have to repay some of the incentives if it leaves before 2016.
RadioShack Chief Financial Officer James Gooch says the agreement is "very good news that allows us to stay in our current location."
RadioShack had net income of $205 million, or $1.63 per share, in the most recent fiscal year.
Reports of a possible buyout began to circulate in March.