It is alleged that Byron tricked employees in 12 branches by telling them that they would be attending a training session on the dangers of cooking meat.
The Byron employees in London were told to come to work on the training day, but were met by border force staff.
The workers, who had allegedly got jobs using false documents, were interviewed and arrested on suspicion of breaching immigration laws.
The Home Office in Britain said that the 35 workers from Brazil, Albania, Nepal and Egypt were held and would be deported.
The restaurant chain will also not be subject to fines because they gave the Home Office its full co-operation.
The Home Office said the burger restaurant conducted 'right to work' checks on staff members, but had been shown false or counterfeit documentation, and consequently will not be fined.
"We can confirm that several of Byron's London restaurants were visited by representatives of the Home Office," said the company in a statement.
"These visits resulted in the removal of members of staff who are suspected by the Home Office of not having the right to work in the UK, and of possessing fraudulent personal and right to work documentation that is in breach of immigration and employment regulation."
In response to the incident, protestors gathered in London and called for a boycott of the restaurant. Indeed, the campaign group “SHAME on BYRON - No one is Illegal” claim up to 150 staff are hiding to avoid being deported from Britain.
A Byron spokeswoman said the company cooperated fully and acted upon the Home Office’s requests and processes throughout the course of the investigations, and will continue to do so.
“We have also worked hard to ensure minimal impact on our customers while this operation was underway,” said the spokeswoman.
Byron Hamburgers in the UK has been involved in an immigration sting which has seen the arrest of 35 workers.