בשנת 1876, במהלך סיורו השני באירופה, ביקר פדרו השני, קיסר ברזיל בפינלנד וביקר במפלי המים באימטרנקוסקי. בדצמבר 1919 הכירה ברזיל בעצמאות פינלנד, שהוכרזה שנתיים קודם לכן מרוסיה. כעבור כמה חודשים ברזיל פתחה קונסוליה בהלסינקי. בשנת 1929 כוננו רשמית יחסים דיפלומטיים בין שתי המדינות. באותה שנה נוסדה מושבה "אוטופית" פינית עם 300 מתנחלים בעיירה פנדו בברזיל, איטטיה. המושבה החזיקה מעמד רק עד 1940. בשנת 1937 נפתחה הצירות הדיפלומטית הפינית הראשונה בריו דה ז'ניירו. במהלך מלחמת החורף בין פינלנד לברית המועצות; ברזיל העבירה מעל 10,000 שקי קפה לפינלנד.