Lyden confirmed earlier media reports claiming he would be allowed to leave Villa Park on Instagram this morning (Sunday).
It follows a largely injury-hit spell with the Villans, for whom he made only eight appearances from January 2016.
The 23-year-old spent the first half of this season on loan to Oldham Athletic, but was ruled out for at least three months shortly after his return to Aston Villa at the start of the year.
But despite his lack of action in for Villa, Lyden has had no shortage of well-wishes from teammates past-and-present.
View this post on Instagram
Unfortunately my 14 years at Aston Villa has come to an end Ive had many ups and downs throughout my time here but it’s been a very enjoyable journey would like to thank every single person involved in the club for helping me grow as a player, a person and also sticking by me through my injuries! I wish Aston Villa the very best in reaching their goal of getting back into the premier league where the club belongs! One door closes...another one opens now time to start a new chapter ⚽️
Snodgrass, who spent last season on loan to Villa Park from West Ham, wrote: "Good luck pal with next chapter".
And John Terry, Lyden's old teammate turned assistant manager, added: "Good luck mate".
The Australian never appeared in the same Aston Villa side as Snodgrass, who has played 33 times this season back at West Ham - the club that paid £10 million for him two years ago (Transfermarkt).
Have something to tell us about this article?