Shade joins the Spitfires upon the expiration of his contract at Swindon Town.
He spent time on loan at Solihull Moors during the 2023/24 season and was involved in their play-off campaign.
He has represented Saint Kitts and Nevis seven times on the international stage.
Tyrese Shade has completed a permanent transfer to Burton Albion for a club-record fee.
Eastleigh Football Club have reluctantly accepted a club-record transfer offer for Shade from a League One club.
Tyrese Shade has been called up by his country for the upcoming international break.