Le Brésil a reconnu l'indépendance de l'Algérie en 1962, et depuis, le Brésil a toujours eu un Ambassadeur résident en Algérie. L'Ambassade du Brésil est sise au Chemin Cheikh Bachir El-Ibrahimi, El-Biar, depuis 1963.

La résidence et la Chancellerie de l'Ambassade se trouvent sur le même site. Il s'agit d'un terrain de 10 mille m2 au cœur d'El-Biar, avec un vaste jardin. Le bâtiment qui abrite la Chancellerie est très moderne et a été construit par une entreprise brésilienne de construction et génie civil. Alors que l'actuelle Chancellerie a été inaugurée en 1996, la Résidence du Brésil a toujours été la Villa Tiar. En 1963, le Gouvernement brésilien a loué cette belle maison de famille, composée d'une partie plus ancienne datée de la fin du XIXe siècle et d'une partie qui a été rajoutée dans les années 50 du XXe siècle. En 1984, le Gouvernement brésilien est devenu propriétaire de la maison et du terrain pour y fixer définitivement la représentation diplomatique du Brésil en Algérie.

Les relations entre le Brésil et l'Algérie se caractérisent par l'amitié et la coopération. L'Algérie est le premier partenaire du Brésil dans le monde arabe et le deuxième en Afrique. Le Brésil a une dette de gratitude envers l'Algérie, qui a accueilli plusieurs exilés brésiliens pendant la période du régime autoritaire (1964-1985), dont le grand homme politique et ancien gouverneur de l'Etat de Pernambuco, Miguel Arraes. Le Brésil a établi un lien permanent en Algérie à travers l'œuvre de l'architecte Oscar Niemeyer. Deux des ses projets consacrés à l'Algérie ont été réalisés, en l'occurrence l'Université de Constantine et l'Université de Bab Ezzouar. Cette présence brésilienne en Algérie a aidé à créer un sentiment de solidarité entre les deux pays et a renforcé l'admiration mutuelle entre les deux peuples.

Plus récemment, les Présidents Lula et Bouteflika ont donné un nouvel élan aux relations bilatérales. Les deux Chefs d'Etat ont décidé de traduire l'amitié et la sympathie qui unissent les deux pays en des projets de coopération. La visite du Président Bouteflika au Brésil, en 2005, et celle du Président Lula en Algérie, en 2006, ont entamé une nouvelle dynamique ayant pour but de bâtir une relation exemplaire dans le contexte de la coopération Sud-Sud. Plusieurs missions techniques, d'hommes d'affaires et de responsables politiques et autorités ont été réalisées pour donner suite aux décisions prises par les Présidents. Des projets concrets de coopération ont été mis en œuvre ou sont en voie d'être réalisés dans des secteurs tels que l'énergie, la santé, l'agriculture, l'artisanat, les ressources en eau, entre autres.