Shane Bourret's remains were found buried in the backyard of a home on the city's West Side this week, more than a month after his wife reported him missing on May 7.
Bexar County Sheriff Javier Salazar told news outlets that Donald Barber, 60, and Colin King, 34, have been arrested in connection to Bourret's death. King was arrested in Hattiesburg, Mississippi, on Wednesday and is being extradited to Bexar County.
Salazar said Bourret had temporarily moved to San Antonio for a job and reportedly worked with one of the men. Authorities believe Bourret and one of the suspects got into an argument, leading to the 45-year-old man's death.
"We can ... safely say it was a violent homicide," Salazar told MySA.com.
King is charged with homicide, while Barber faces charges of altering, destroying and concealing a corpse.
Authorities are continuing their investigation.
Stay on top of San Antonio news and views. Sign up for our Weekly Headlines Newsletter.