The suspected remains of the 14-year-old girl, who has been missing since April 30, were found on a bush track near Nabowla, north-east of Launceston late yesterday.
The Scottsdale man's arrest today in Launceston and subsequent charges were a "significant step" toward giving the schoolgirl's family closure, Northern District Commander Kate Chambers said.
"It is because of the outstanding police work throughout this investigation that we have been able to reach this point, and provide closure for Shyanne-Lee's family," Chambers said.
"We are also thankful for the community's support, and everyone involved in the search for Shyanne-Lee. Our thoughts remain with her family and loved ones during this difficult time."
The man, who has not been identified, remains in custody and will appear in Launceston Magistrates Court tomorrow.
While forensic examinations are ongoing to identify the remains, police believe it is the missing teen.
Police expect forensic testing could take about a week to be completed.
About 180 police and search and rescue personnel were on Wednesday involved in searches in two locations, including one where a cadaver dog was used.
The bushland search near Nabowla covered more than 50 square kilometres and involved helicopters, motorbikes, ATVs, drones, and horse riders.
It was the largest search operation ever seen in northern Tasmania and the Australian Federal Police has also provided ground-penetrating radar resources.
"As I have said previously, we will not rest until we have answers," Chambers said earlier.
Shyanne-Lee was last seen near Henry Street, in Launceston, near the North Esk River, at about 8.30pm on Sunday, April 30.
Sign up here to receive our daily newsletters and breaking news alerts, sent straight to your inbox.