בראשית המאה ה – 16 דייגים פורטוגזים הפליגו בקו ישיר מפורטוגל לאי ניופאונדלנד, הם הביאו איתם את הכלבים המקומיים שלהם כנהוג באותה תקופה.

אחד מגזעי הכלבים היותר פופולרים ברחבי פורטוגל באותה התקופה היה הרפאיירו דו אלנטחו (בתמונה העליונה מצד ימין), הוא הגיע עם אותם הדייגים לאי ניופאונדלנד.
במשך השנים, התערבב המסטיף הפורטוגזי עם כלבים מקומיים כמו כלב המים של סנט ג'ון (תמונה עליונה מצד שמאל) וככל הנראה עם עוד כלבים נוספים וכך פותח גזע חדש בשם ניופאונדלנד.
ניתן לראות בתמונה בשחור לבן את הניופאונדלנד בראשית שנותיו, הוא מאוד מזכיר את הרפאיירו דו אלנטחו.
בתמונה השמאלית ביותר מלמטה אתם רואים את הניופאונדלנד המודרני של הfci.