היחסים בין כווית ומצרים החלו בתחילת המאה ה-20, במיוחד לאחר ביקורו של הוגה הנאורות המצרי, השייח' מוחמד ראשיד רדה, במדינת כווית בשנת 1913, אשר חזר למצרים לפרסם סדרת מאמרים במגזין "אל-מנאר" ובו הביע את רשמיו החיוביים ממה שראה בכווית. באותה תקופה היו היחסים מודל מכובד וחלוצי ליחסים בין מדינות ערב בכל הנסיבות, שכן הם מהווים ערובה לביטחון ויציבות במדינות אלו ושסתום הבטיחות לעמם. במשך כל העשורים ההם היו יחסי כווית–מצרים עדים לאבני דרך חשובות, ביניהן המלחמות בהן השתתפו שתי המדינות, ובמיוחד מלחמות 1967 ו-1973 ומלחמת השחרור של כווית בשנת 1991.