Garner, who played 49 games for the Kangaroos, joined the club via the 2012 National Draft with the 15th overall selection and would make his debut the following year.
Across his eight years in the blue and white, the 27-year-old booted 37 goals.
Tyson joined the Kangaroos after previous stints with the Demons and Giants, adding six games to his career tally across three seasons with North Melbourne.
The 28-year-old has played 113 games in the AFL after making his debut in 2012 with the Giants as a member of the club's inaugural side.
Like Tyson, North Melbourne wasn't Connor Menadue's first club, having arrived to Arden Street following 39 games with Richmond.
Menadue joined the Kangaroos ahead of the 2021 season as a rookie selection and played seven games this season.
Walker managed to feature for the Kangaroos on six occasions, with his last appearance coming in 2020.
The 22-year-old made his debut for North Melbourne in 2018 against West Coast.
Speaking via the club's announcement, Kangaroos football boss Brady Rawlings thanked the departing players for their service to club.
“Taylor has been an important player at our club over a nine season period. He has displayed outstanding competitiveness and has been a player that his teammates have enjoyed running out with on the weekend,” Rawlings said.
“His tenure at the club shows how much he was valued but unfortunately he has dealt with some injuries over the period which hasn’t allowed him to play more football during his North Melbourne career.
“All these guys have been great contributors to our program over their respective time.
“Unfortunately for most of them, injury really stood in their way of progressing further in our program.
“We thank all the boys for their contributions to the club and wish them all the best in their next chapter.”