Jordan Maguire was stabbed at his house in Thrales Close, Marsh Farm, in May 2013 and later died in hospital.
Jason Nelson, 32, was detained in Trinidad in October 2013. He was extradited to the UK and appeared at Luton Magistrates' court on Saturday.
Mr Nelson was remanded in custody ahead of a crown court appearance later this month, Bedfordshire Police said.
A man has appeared in court charged with the 2013 murder of a 20-year-old at his home in Luton.