The forward penned a deal on Tyneside until the end of the 2021/22 season in May 2021.
Campbell originally joined the club on loan from Newcastle United in January 2015, scoring three goals in eight National League appearances.
He has made over 100 appearances in the Football League with Notts County, Morecambe & Carlisle United and spent two seasons at Darlington where he scored 22 goals in 60 appearances.
Campbell’s relentless work ethic and flair for spectacular goals endeared him to Gateshead supporters during the 2021/22 season as he scored 14 goals and recorded 12 assists in their National League North title-winning campaign.
The forward committed his future to the club in April 2022 by signing a contract extension until the summer of 2024.