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.

Organisers of the event, which has seen Judi Dench, Stephen Fry, BB King and JK Rowling appear, want to "secure its future for the next 50 years".
They say each year they must raise £500,000 to keep the event afloat.
Prince Charles said the festivals "played a crucial role in nurturing new talent."
The festivals' Future 50 Appeal aims to raise £1m for the arts charity "that has been at the heart of Harrogate for half a century - to secure its future for the next 50 years", organisers said.
Backing the appeal, Prince Charles said: "I am so pleased to be able to support such an innovative charity organisation as it launches the Future 50 Campaign, which will help safeguard the festivals' heritage and reputation for excellence, as well as playing a crucial role in nurturing new talent and providing opportunities for all, making life that little bit more worthwhile."
Sharon Canavar, Head of Harrogate International Festivals, said: "We have a strong heritage and an ambitious future. We are passionate about building on this remarkable legacy for future generations.

Hanako, which means "Flower Child", was 69 and the oldest elephant in Japan.
The elephant was a gift from Thailand when it was two years old.
Last year a petition was launched to improve the animal's conditions, but Hanako was deemed too old to move back to Thailand.
A spokesman for Inokashira Park Zoo on the outskirts of Tokyo said Hanako was found lying on her side on Thursday morning and efforts to raise her were not successful. She died in the afternoon.
The war on elephants
Have we fallen out of love with elephant rides?
Hanako was a popular attraction in the zoo, but the elephant, born in the wild, spent most of her life caged and alone in a concrete enclosure with little greenery.
Last year a Canadian blogger wrote an article about the elephant's enclosure, describing it as a "concrete prison".
That prompted the petition, which led the zoo to provide new toys and make other changes.
However, the zoo said she was too old to be moved and an independent US wildlife expert said staying in a sanctuary with other elephants would bewilder Hanako after living so many years alone.

South Wales Deputy Police and Crime Commissioner Sophie Howe said Cardiff has reached "saturation point".
She said licences had been granted that the force "haven't necessarily agreed with".
On Friday, the council said it only granted licences in a "saturation zone" when applicants show there will be no negative impact.
After a summit into recent alleged sex attacks in the city, Ms Howe pointed out there are 299  licensed premises in Cardiff's central square mile.
"It is the highest concentration of licensed premises anywhere in the UK," she said.
The council said police and other responsible authorities were notified of every licence application.
Any objections must relate to the authority's licensing objectives.
These include the prevention of crime and disorder, the prevention of public nuisance, public safety and the protection of children from harm.
"If relevant representations are received, the licensing sub-committee must consider the application and the relevant representations made," the council said.
"The policy of the authority in general is that we will not permit any further premises to be licensed for the sale of alcohol in areas designated in a saturation zone unless the applicant is able to demonstrate that there will be no negative impact on one or more of the licensing objectives."
Thursday's summit was attended by figures from the police, the council, the city's universities and businesses.
It followed three sexual assaults alleged to have taken place near Cardiff University Students' Union during freshers' fortnight.
A man has appeared in court charged with the 2013 murder of a 20-year-old at his home in Luton.
[NEXT_CONCEPT]
The Prince of Wales has given his backing to a campaign to raise £1m to secure the future of Harrogate International Festivals.
[NEXT_CONCEPT]
An elephant that was the focus of an international campaign to improve its living conditions has died in a zoo in Japan.
[NEXT_CONCEPT]
Claims there are "too many" pubs and bars in central Cardiff have been defended by the city's council.