Harry Behlin, 46, was arrested in Columbus, Ohio, on April 17, after allegedly shooting Kevin Dillard, 21, in the neck, and Arnelle Branch, 17, in the chest.
The murder suspect has been accused of shooting the victims behind Parkside Houses in the Bronx, New York, after an argument on August 11.
Both victims were rushed to Jacobi Hospital, where they were both pronounced dead.
Police caught up with Behlin eight months later after he fled 567 miles and crossed state lines to Ohio's capital Columbus.
On April 23 he was brought back to New York and charged with the murder.
The 5ft 1inch former fugitive was described as one of New York's most wanted at the time of his disappearance.
Behlin has served four state prison terms since 1992, including a 10-year sentence for attempted murder.
He has previously been convicted of the attempted criminal sale of a controlled substance.
He will face arraignment in a Bronx Criminal Court.