Dimulai pada abad ke-19, migran Norwegia mulai menetap di Brasil. Pada tahun 1851, migran Norwegia adalah salah satu anggota pendiri kota Joinville di Negara Bagian Santa Catarina. Pada tahun 1905, Brasil adalah salah satu negara pertama yang mengakui kemerdekaan Norwegia setelah pembubaran perserikatan Norwegia dan Swedia 1905.[1] Sejak saat itu, hubungan antara Brasil dan Norwegia menjadi ramah, berdasarkan nilai-nilai bersama dan dipandu oleh rasa saling menghormati.
Pada tahun 1967, Raja Olav V dari Norwegia melakukan kunjungan resmi ke Brasil.[1] Pada tahun 1991, Presiden Fernando Collor de Mello menjadi kepala negara Brasil pertama yang mengunjungi Norwegia. Sejak kunjungan awal tersebut, telah terjadi banyak kunjungan dan pertemuan antara para pemimpin kedua negara.[1] Dalam beberapa tahun terakhir, kontak antara pemerintah, perusahaan, dan individu dari kedua negara telah meningkat, sehingga memberikan dinamisme pada hubungan bilateral. Brasil merupakan salah satu pasar terbesar bagi industri pelayaran dan pasokan Norwegia, dan Norwegia serta Brasil bekerja sama erat dalam isu-isu maritim.[2]
Selama kebakaran hutan Brasil 2019, Norwegia menangguhkan pembayaran kepada Dana Amazon pemerintah Brasil (mekanisme yang dibuat untuk melindungi hutan hujan Amazon Brasil) setelah lonjakan deforestasi. Norwegia telah menjadi donor terbesar dana tersebut, dan telah memberikan sekitar US$1,2 miliar selama dekade terakhir. Pemerintah Norwegia menyuarakan keprihatinan tentang tingkat deforestasi sejak Presiden Jair Bolsonaro berkuasa di Brasil.[3]
Kedua negara telah menandatangani beberapa perjanjian seperti Perjanjian tentang Perdagangan dan Kerja Sama Ekonomi, Industri dan Teknik (1978); Perjanjian tentang Penghindaran Pajak Ganda (1980) dan Nota Kesepahaman tentang ketentuan Teknis, Higienis dan Sanitasi yang mengatur perdagangan bilateral produk dan hasil sampingan Perikanan dan Akuakultur (2003).[2]