היסטוריה של קנדה
צרפת החדשה > ייסוד קוויבק סיטי ומונטריאול

הקשר הצרפתי לעולם החדש החל בשנת 1524 כאשר החוקר האיטלקי ג'ובאני דה וראצאנו נשלח על ידי פרנסואה הראשון, מלך צרפת כדי לסייר באזור שבין פלורידה לניופאונדלנד בתקווה למצוא מעבר לאוקיינוס השקט. וראצאנו היה האירופאי הראשון לגלות את אזור ניו יורק של היום, לה קרא "אנגולם החדשה" (Nouvelle-Angoulême) מסעו של וראצאנו שכנע את מלך צרפת להמשיך ולחקור את העולם החדש.
בשנים 1534–1535 סייר ז'אק קרטייה, מגלה ארצות צרפתי, שגילה בין היתר את הנהר סנט לורנס, באזור ניו פאונדלנד. בעקבותיו הגיעו לאזור מתיישבים צרפתים רבים במהלך המאה ה-16 והמאה ה-17. הם התיישבו בחלקה המזרחי של קנדה, מתוך מטרה לעסוק בדיג ובסחר בפרוות, ובמיוחד הבונה, שפרוותו הייתה יקרת ערך באירופה.
הניסיונות הצרפתים הראשונים להתיישבות קבע באזור נכשלו, אולם ספינות צרפתיות המשיכו לחצות את האוקיינוס האטלנטי ולהפליג בנהר סנט לורנס לפנים הארץ בעודן סוחרות ויוצרות קשרים עם האומות הראשונות.
אביה מייסדה של קנדה דוברת הצרפתית היה סמואל דה שמפלן. הוא ופייר דה-גה הוליכו את המחנה הצרפתי להתיישב תחילה באקדיה במהלך שנת 1604, ולאחר מכן בשנת 1608, בקוויבק סיטי שבאזור הנהר סנט לורנס. העיר הפכה לבירת צרפת החדשה והיא נחשבת לעיר האירופאית הראשונה בצפון אמריקה הלא-ספרדית. שמפלן המשיך לסייר באזור שמסביב לקוויבק ובעיקר ליצור קשרים עם השבטים המקומיים.
אזור הימות הגדולות נחקר על ידי המגלה הצרפתי אטיין ברולה בין השנים 1610 - 1612, ובשנת 1615, עם הגעת דה שמפלן לימת יורון, החלה התיישבות של מיסיונרים צרפתיים גם באזור זה. ב-1627 הוקמה על ידי הקרדינל רישלייה חברת "צרפת החדשה". החברה קיבלה זיכיון להתיישב ולשלוט בשטחי צרפת בצפון אמריקה. בשנת 1620, לאחר שחקר את אזור הימות הגדולות ועמק סנט לורנס, מונה שמפלן על ידי לואי השלושה עשר כמנהל האדמיניסטרטיבי של האזור, ולמעשה שימש כמושל הכללי של צרפת החדשה בשם המלך.
ב-1642 הוקמה העיר מונטריאול על ידי דה מזונב. הסיוע של הצרפתים לשבט יורון כנגד שבטי האירוקוי, הפך את האחרונים לאויבים. לאחר הקמת מונטריאול החלו המושבות הצרפתיות הצעירות לסבול מהצקות בלתי פוסקות מצד שבטי האירוקוי שהגיעו לשיאם ב-1660. ביו שני הצדדים התקיימה סדרה ארוכה של עימותים הנקראים כיום "מלחמות הבונים" ושהסתיימו רק בשנת 1701.
ב-1663 פרש מלך צרפת את חסותו על המושבה, ותיגבר את חיל המצב הצרפתי שנועד לשמור על המתיישבים. לאחר גילוי שפך המיסיסיפי ב-1682, טענה צרפת לשליטה על שטחים נרחבים בצפון אמריקה, באזור שנקרא בפיהם לואיזיאנה. תוכניתם של המתיישבים הצרפתים הייתה להגדיל את האזור שבשליטתם, ולהקים רצף טריטוריאלי לאורך הרי האפלצ'ים בין מושבותיהם בקנדה לבין ניו אורלינס שבדרום היבשת. התוכנית הייתה להקים ישות מדינית חדשה ואף שם ניתן לה - צרפת החדשה. בירתה הייתה קוויבק סיטי.
בסוף המאה ה-17 הקימו הבריטים מוצבי סחר באזור הימות הגדולות, והחל מאבק בינם לבין הצרפתים על השליטה בשטח.
בתחילת המאה ה-17 מנתה האוכלוסייה הצרפתית בצפון אמריקה רק כמה מאות מתיישבים, בעוד שהמושבות האנגליות שמדרום היו גדולות ומבוססות בהרבה. הקרדינל רישלייה, יועצו האישי של לואי השלושה עשר, שאף להפוך את צרפת החדשה לקולוניה חשובה וגדולה לא פחות מההתיישבות האנגלית והכריז על תמריצים בדמות כסף ואדמה למתיישבים צרפתים באקדיה. עם זאת, הקרדינל אסר על פרוטסטנטים להתיישב באזור, ולכן פרוטסטנטים צרפתים רבים בחרו במקום זאת להתיישב באזור האנגלי הסובלני יותר. באותה התקופה החלו המתיישבים האנגלים בדרום לפשוט על עמק סנט לורנס ובשנת 1629 אף כבשו את העיר קוויבק סיטי והחזיקו בה במשך שלוש שנים. בנוסף, היישוב הצרפתי הקטן בקנדה סבל מפשיטות חוזרות ונשנות מצד האירוקוי, אולם בשנת 1663 המושבה חוזקה מבחינה ביטחונית לאחר שהמלך לואי הארבעה עשר הכריז על צרפת החדשה כמושבת כתר ושלח גדודי צבא צרפתים לאזור כדי לשמור על השקט. בשנת 1666 בוצע בצרפת החדשה סקר אוכלוסין מקיף שהראה כי כלל האוכלוסייה באזור מנתה 3,215 צרפתים, כאשר רק שליש מתוכם היו נשים.