Mr Jones, a youth team coach for the New York Red Bulls, was found with a severed ear and stab wounds to his torso and neck near 25 West 14th Street in the city's Greenwich Village, shortly before 4.30am on Sunday.
Officers responding to a 911 call found Mr Jones and he was taken to the city's Bellevue Hospital, but was declared dead on arrival.
Police believe Mr Jones knew the man suspected to have stabbed him, as they were captured on CCTV walking together. Releasing separate footage of the man walking away moments after the murder, NYPD described the suspect as a male in his 20s, with a dark ponytail.
Mr Jones is believed to have spent time with his girlfriend and her female friend earlier that evening. According to New York Post sources, he texted and phoned his girlfriend several times that night, including a call to her phone at at 4.17am, moments before his death.
The New York Red Bulls is one of the most prominent teams in US Major League soccer. Mr Jones coached children aged from seven to 13 for its youth training programme, The New York Times reported.
Mr Jones' family was said to be "in a state of shock" and a Foreign Office spokesman confirmed it was providing consular assistance.
John Parkinson, treasurer of Tarleton Corinthians who Mr Jones used to play for, said everyone knew the former Edge Hill University student as "Jonesy".
As well as tributes from his school PE teacher and from his university, former Everton midfielder Tim Cahill, who is currently playing for the New York Red Bulls, paid his respects to Mr Jones on Twitter: