日本との外交関係は1895年の修好通商航海条約調印から始まり、1897年に両国内に公使館を開設。1908年6月には日本からの本格的移民が開始され、笠戸丸がサントスに入港した。その後第二次世界大戦中の断交状態(ブラジルは連合国として参戦)と1950年代初頭の国交回復を経て、常に活発な人的、経済的交流が行われており、その距離の遠さにもかかわらず世界各国の中でも特に日本との縁が非常に深い国である。
1908年に最初の本格的な集団移民、いわゆる「笠戸丸移民」が到着して以降、第一次世界大戦期や第二次世界大戦を経て、1950年代に日本政府の後援による移民が停止されるまでにブラジルに渡った日本人移民の子孫は5世、6世の世代になり、サンパウロの世界最大級の日本人街「リベルダージ」を中心に、海外で最大の日系人社会(約200万人[25][26][27][28][29])を持つなどブラジル社会に完全に溶け込んでいる。
1923年から1940年まで、五島出身のドミンゴス中村長八神父が初の海外派遣日本人宣教師として、サンパウロ州、マットグロッソ州、パラナ州、そしてミナスジェライス州南部の計4州で活躍した。「生ける聖人」と呼ばれており、現在、列福調査が進められている[30]。
日系ブラジル人は政治や経済などで、高い地位に就くものも多いほか、特に長年の農業における高い貢献は非常に高い評価を得ている。2007年2月には、2世のジュンイチ・サイトウ空軍大将が空軍総司令官に任命され、ブラジル軍の最高位ポストに就いた初の日系人となった[31]。
また、1950年代以降、日本の高度経済成長期にかけて東芝やトヨタ自動車、東京海上日動、コマツ、ヤクルト本社、日本航空など、重工業から金融、サービス業や運送業に至るまで、さまざまな業種の日本企業がサンパウロを中心に2018年時点で500社以上進出しており[32]、世界でも有数の規模の日本人学校、サンパウロ日本人学校など、ブラジル国内に複数の日本人学校があるほか、日本においてもブラジルの音楽やスポーツ、料理などの文化が広く親しまれており、また、両国間の人的交流が活発にあるなどその関係は非常に深いものがある。在留邦人は約5万人(2018年)、在日ブラジル人は約20万人(2019年、法務省)である。
1962年に両国による合弁事業であるウジミナス製鉄所へのODAによる融資を行って以降、電気や港湾、衛生設備など、各種インフラの充実を中心としたODAが継続的に行われている。しかしながら、ブラジルが工業国であり比較的インフラが整っていることから、近年はインフラでも環境、衛生関係の技術的要素に特化されたものとなっている。日本人学校めぐみ学園などがある。
国家安全保障サルヴァドール・ダ・バイーアでのパレードブラジリアのブラジル軍空母サン・パウロ詳細は「ブラジル軍」を参照
1889年の共和制革命で主要な役割を果たしたことがおもな理由となり、軍は伝統的に政治に強い影響力を持ち、1920年代ごろから「テネンチズモ」(テネンテ=中尉から転じて青年将校を指す)と呼ばれる、革新的な青年将校が強い影響力を持って政治を進めようとする傾向が生まれ、ヴァルガス体制の設立にも協力した。その後1964年から1985年まで軍政下にあったこともあり、民政移管に際しても大きな影響力を政界に残した。そのため、かつて軍は「ブラジル最大の野党」と呼ばれていた。
また、ブラジルは第一次世界大戦、第二次世界大戦ともに連合国側で参戦し、第二次世界大戦に連合国として参戦した際には、ラテンアメリカで唯一陸軍をヨーロッパ戦線(イタリア戦線)に派遣した(ブラジル遠征軍)。その後、1965年のドミニカ共和国の内戦の治安維持に派遣され、アメリカ合衆国主導による、ボッシュ派社会改革政権崩壊への積極的な協力を行った。
1982年のフォークランド紛争の敗北によってアルゼンチンの軍事政権が崩壊した後は、長らく最大の仮想敵国と見ていたアルゼンチンとの融和政策が実現し、それまで続いていた軍拡競争が終わったために現在は周辺諸国との軍事的緊張関係はなくなった。