Avni Metra, 53 år, kom till Storbritannien 1998, ett år efter att han dödat två bröder i sitt hemland Albanien.
Han dömdes i sin frånvaro av både mord och innehav av skjutvapen, hörde Westminster Magistrates' Court.
Distriktsdomare Margot Coleman berättade för Metra, som hade hävdat att han inte skulle få en rättvis rättegång utomlands, hans liv i Storbritannien var "baserat på en lögn".
Metra, som bodde i Borehamwood, Hertfordshire, greps av Scotland Yard-detektiver den 8 juni när han körde genom Watford, efter ett tips från Daily Mail.
Live: Senaste uppdateringarna om denna berättelse och andra från Hertfordshire
Han sade till en tidigare utlämningsförhandling: " Det finns ingen rättvisa i Albanien. Det finns bara korruption."
Arbetaren, som påstod att han ursprungligen hade flytt till Storbritannien på grund av att hans liv var i fara efter att en vän hade dödats, hävdade också att han hade rätt till ett privat och personligt liv.
Men domare Coleman sade: " Du kallade absolut inga bevis för att stödja ditt påstående att du skulle förvägras rätten till en rättvis rättegång.
"Det finns inga skäl som har hörts före mig för att komma fram till den slutsatsen.
"Vad din familj anbelangar, blev du dömd för att ha misshandlat [din fru] och blivit föremål för ett besöksförbud."
Metra är också förhindrad att träffa sina barn utan tillstånd, domstolen hörde.
Fallet kommer att skickas till inrikesministern, som kommer att fatta det formella beslutet om huruvida han ska utlämnas, och Metra kommer att förbli i polisförvar, meddelades domstolen.
En dubbelmördare som poserade som flykting för att komma in i Förenade kungariket olagligt ska utlämnas.