The ex-soldiers, who cannot be named, applied for a judicial review against the Chief Constable of the Police Service of Northern Ireland (PSNI), who wants them taken back to Northern Ireland for an investigation into whether criminal offences may have been committed by soldiers who used lethal force on Bloody Sunday in 1972.
The High Court in London granted the seven men an order prohibiting the PSNI from arresting them on their undertaking "that they will attend for an interview under caution... to be carried out by the PSNI at a police station in England and Wales, or other acceptable location".
Lord Thomas, Mr Justice Openshaw and Mrs Justice Carr announced on that they had "unhesitatingly concluded" that the reasons advanced for the arrest and transfer of the men - referred to as B, N, O, Q, R, U and V - "did not provide reasonable grounds" for the decision.
The judges said each of the men had co-operated with all previous proceedings and investigations at the time and in the immediate aftermath of Bloody Sunday, including Lord Widgery's inquiry in 1971 and the later Saville inquiry.
Documentation necessary for the new investigations was held in electronic format and could be put to the men at interview in England and Wales.
The PSNI practice of putting to witnesses original relevant documents was "outmoded and cannot form any justification for an arrest".
The judges said: "The present position of the claimants is that each will exercise their right to silence in the interviews.
"It is, in our view, almost impossible to foresee that any will depart from that position.
"The interviews are therefore likely to be short and straightforward."
The men had made clear they would undertake to the court to attend interviews - "an obligation which will be enforced by this court".
The judges said the possibility of post-interview bail conditions being imposed did not justify the need for an arrest now.
They unanimously ruled: "If interviewed in Northern Ireland they would not be able to return to their homes during the interview period, but would have to be detained for their own safety in conditions of close custody.
"Even if so detained, there would remain a risk to their safety."
The legal action follows the arrest of a former colleague of the men in Northern Ireland - the first ex-soldier detained.
The arrest of the 66-year-old, who was held in Co Antrim and later released on police bail, was welcomed by relatives of those killed.
A petition calling for soldiers involved in Bloody Sunday to be granted immunity from prosecution has gained tens of thousands of supporters.
Thirteen people were killed by members of the Parachute Regiment on the day of the incident in Derry's Bogside.
Another victim of the shootings died in hospital four months later.
Northern Ireland police launched the murder investigation in 2012.
It was initiated after a Government-commissioned inquiry, undertaken by Lord Saville, found none of the victims was posing a threat to soldiers when they were shot.
Following the publication of the Saville report in 2010, Prime Minister David Cameron apologised for the Army's actions, branding them "unjustified and unjustifiable".
In September, the PSNI told bereaved families they intended to interview a number of former soldiers about their involvement on the day.