Brazil established diplomatic relations with the European Economic Community on May 24, 1960 – the first Latin-American country to do so – when Ambassador Augusto Frederico Schmidt presented his credentials to Jean Rey, member of the first Comission of the EEC, in charge of external relations, who was to become the first President of the unified Comission of the three European Communities.

Initially, the Brazilian representation held office in Paris, as an annex of the Delegation to the UNESCO. Soon after, Brazil founded a permanent diplomatic representation in Brussels at the end of the Kubitschek Government, which created, by Decree, the Brazilian Delegation to the European Economic Community on January 23, 1961, only three years after the Treaty of Rome came into effect.

In 1963, the competences of the Brazilian representation were enlarged to ecompass the other Communities – the European Coal and Steel Community (ECSC) and the European Atomic Energy Community (EURATOM): a Decree of May 22 of the same year created the Brazilian Mission to the European Communities, or BRASEUROPA.

The following Ambassadors were Heads of the Mission: Rubens Ferreira de Mello (1961-1962), Carlos Cyrillo Jr (1962, also at the head of the Embassy to the Kingdom of Belgium), Sérgio de Lima e Silva (1963-1964), Odette de Carvalho e Souza (1965-1969), Antônio Corrêa do Lago (1969-1974), Arnaldo Vasconcellos (1974-1977), Luiz Augusto Pereira Souto Maior (1977-1985), Celso Monteiro Furtado (1985-1986), Geraldo Egídio da Costa Holanda Cavalcanti (1987-1991), Jório Dauster Magalhães e Silva (1991-1999), Clodoaldo Hugueney Filho (1999-2002), José Alfredo Graça Lima (2002-2005) and Maria Celina de Azevedo Rodrigues (2005-2008).