Jordan Maguire knivhöggs vid sitt hus i Thrales Close, Marsh Farm, i maj 2013 och dog senare på sjukhus.
Jason Nelson, 32, häktades i Trinidad i oktober 2013. Han utlämnades till Storbritannien och kom till Luton Magistrates hov på lördag.
Mr Nelson blev häktad inför en krondomstol senare denna månad, sade Bedfordshire polisen.
En man har dykt upp i rätten anklagad för 2013 års mord på en 20-åring i sitt hem i Luton.