Buthelezi left Orlando Pirates at the end of last season and joins the Limpopo club after their first choice gloveman from last season, Renaldo Leaner, joined Kaizer Chiefs.
“Sekhukhune United Football Club is pleased to announce the signing of goalkeeper Melusi Buthelezi on a permanent transfer,” the club said in a statement.
“The experienced shot-stopper joins Babina Noko having been part of the team that accomplished trophy-winning campaigns. He brings with him quality, experience and a winning mentality to the squad.
“Melusi is eager to begin this new chapter and is determined to work hard as he looks to rediscover his best form with Sekhukhune United.”
Buthelezi came through the ranks at Jomo Cosmos and made his professional debut in the 2018/19 Motsepe Foundation Championship season.
He joined TS Galaxy in the 2020/21 campaign and spent three season there, before making the move to Pirates.
He made 22 appearances (20 starts) in his three seasons with The Buccaneers, never quite establishing himself as a first choice.