The Labour leader presented Michel Barnier, the former French foreign minister, with an Arsenal shirt with his name on the back.
Corbyn said Mr Barnier was "very pleased" with his Arsenal shirt, particularly as he knows French manager Arsene Wenger well.
Speaking before the meeting, the Labour leader vowed to fight for a Brexit that would protect jobs and workers.
'Our strong links with our European sister parties gives Labour an advantage in reaching an outcome that works for both sides'.
Scottish Labour's Europe spokesman Lewis Macdonald MSP said: "Unlike the Tories, Labour wants a jobs-first Brexit that will prioritise the economy, jobs and living standards - and that is what Jeremy Corbyn will outline when he meets Mr Barnier".
In a statement, Ms Longfield said: "The EU said they wanted to make residence rights of EU nationals the first thing to be agreed during the negotiations".
He was also due to meet European Commission vice-president Frans Timmermans and the head of three United Kingdom representation in Brussels, as well as representatives of European Socialist parties.More news: Chalobah leaves Chelsea for Watford on five-year deal
Nicola Sturgeon and Welsh First Minister Carwyn Jones have also held a separate meetings with Mr Barnier, as Theresa May's opponents pushed rival visions of how the departure process should happen.
The left-wing leader was joined by his director of communications Seamus Milne, Shadow Home Secretary Diane Abbott and Shadow Brexit Secretary Sir Keir Starmer. "That is what the British people voted for and it is exactly what we will do - ensure that the decisions that affect our lives are taken here in the United Kingdom", said Brexit Secretary David Davis.
'Only the Conservatives will get a Brexit deal which works for the whole of the United Kingdom and allows us to seize the exciting opportunities ahead as we leave the European Union'.
Mr Jones said he would use his meeting to push for "full and unfettered access" to the European Union single market and to avoid no deal being reached.
In a letter to Mr Barnier, Anne Longfield says the concerns of children have so far been "little more than a footnote" in the Brexit debate about migrants and residence rights.
It comes as Labour set out six conditions for its support for the Government's Repeal Bill, including concessions on workers' rights, incorporating the European Charter of Fundamental Rights into United Kingdom law and limiting the Government's ability to alter legislation without full parliamentary scrutiny.
Under so-called Henry VIII laws, dating from a 1539 law that allowed the Tudor monarch to issue new decrees, ministers have the power to make legal changes without a parliamentary vote.