Bradley Pye, 24, is alleged to have killed 51-year-old plumber Lee Gadd who was found dead at his house in Broad Lane, Bloxwich, on Monday.
Mr Gadd was confirmed as the victim by West Midlands Police on Wednesday after officers charged Pye, who also lived in Broad Lane, with his murder.
Mr Gadd spent most of his life living in the Walsall area and is understood to have gone to Sneyd Comprehensive School before serving as a trooper with the Queen's Royal Lancers and later setting up his own plumbing business.
His family have released a tribute, which said: “No words can describe the pain we are suffering.
“We are a devastated family with the loss of our Lee, he was a dedicated father and family man.
“He was a funny, caring and loyal person, and a huge hole has been left in our family and our hearts.
“Our lives will never be the same again."
Meanwhile the police investigation into Mr Gadd's death is continuing.
He was found dead by officers at his home on Monday morning after neighbours raised the alarm at around 10.15am.
The house is around 150 metres away from the Sir Robert Peel pub, where neighbours said they had met Mr Gadd.
His home was cordoned off as forensic specialists examined the scene throughout Monday and Tuesday.
Pye was due to appear at Wolverhampton Magistrates' Court on Wednesday.
Anyone with information is asked to contact police online or by calling 101.