The move, that will take effect from April 20th, 2020, will also see the former president and CEO of Walmart US Will Simon and CEO of PetSmart James Symancyk join the board.
Alongside this, four current directors - Dan DeMatteo, Steve Koonin, Gerald Szczepanski, and Larry Zilavy – will all retire from the board in June 2020.
"The Board refreshment and governance enhancements announced today represent an important milestone in GameStop's transformation as we continue to evolve the Company's business strategy for long-term success," said Gamestop CEO George Sherman.
"We are pleased to welcome Reggie, Bill and J.K. to the Board. They are each highly qualified and bring significant, relevant experience to our turnaround.
"We look forward to immediately benefitting from their expertise and perspectives as we navigate the evolving gaming and retail environments, execute on our strategic initiatives and prepare the Company to maximize value-creation associated with the next generation of console launches later this year."
GameStop has suffered for a number of years due to the increased digital market and has seen several rounds of layoffs.
Last October, Fils-Aimé was presented with the Andrew Yoon Legend Award for his contribution to the video games industry.