Matt Done has had his contract terminated by mutual consent.
The striker, signed by Nigel Clough in the January transfer window of 2015, made a total of 87 appearances for the Blades, scoring 17 goals.
35 of those outings came in last season's record breaking title winning campaign under Chris Wilder, with the 29-year-old scoring three times, the last of which came at Port Vale on Good Friday.
Done ended his Blades career by scoring the winning goal in last week's friendly at Eastleigh and leaves with the best wishes of Wilder and the coaching staff.
The Gaffer remarked: "Matt did really well for us last season, but he understood our decision that moving forward his future was probably going to be elsewhere.
"For everyone's benefit we just wanted to get this tied up to allow Matt to go and get a club and play some football."