למרות שמשחק כדור דומה מוזכר אפילו בשירי העת העתיקה, שנת הלידה הרשמית של הכדוריד נחשבת לשנת 1898. ואז נכללה בתחרות צוותים עם חוקים כמעט מודרניים בתוכנית שיעורי חינוך גופני באחד מבתי הספר בדנמרק. לדנים זוכים גם הרעיון של לשחק ידיים עם כדור ומטרה - שחקני המדינה הזו השתמשו בזה כדי לשמור על צורתם בחורף.
ההופעה הראשונה של הכדוריד בתוכנית האולימפיאדה התרחשה במשחקי הקיץ האחרונים לפני פרוץ מלחמת העולם השנייה. בברלין שיחקו קבוצות המונה 11 שחקנים, והזוכה בטורניר היה הקבוצה של מארחי התחרות. ספורט זה חזר לחופשות הספורט האולימפית רק 36 שנה לאחר מכן. ושוב זה קרה בגרמניה - במינכן התמודדו קבוצות גברים, שעל פי הכללים המודרניים היו מורכבים משבעה שחקנים. אז המנצח היה הקבוצה של יוגוסלביה. כבר באולימפיאדה הבאה במונטריאול הקנדית נוספה נקבה לטורניר הגברים בכדוריד. באותה שנה, צוותי ברית המועצות היו חזקות יותר ממתחרות בתחרויות הנשים והגברים כאחד.
נבחרת הנשים הסובייטית זכתה גם בטורניר האולימפי הבא בשנת 1980 במוסקבה, ובכל הקבוצות של ברית המועצות זכתה בפרסי זהב ארבע פעמים והפכה פעם למדליות כסף וארד. זהו האינדיקטור הטוב ביותר מבין כל המדינות המשתתפות בטורנירי הכדוריד האולימפי. לאחר שברית המועצות חדלה להתקיים, המשיכה המנצחת המשיכה לראשונה על ידי הקבוצות המורכבות משחקנים מהרפובליקות לשעבר של ברית המועצות - הם זכו בזהב אחד ובפרס ארד. ואז, בהצלחה רבה, הקבוצות הלאומיות של רוסיה הופיעו במשחקי הקיץ, לאחר שזכו במדליה אחת מכל כבוד.
ממדינות אחרות יוגוסלביה השיגה את המדדים הגבוהים ביותר, לאחר שזכתה בחמש מדליות של ערכים שונים באולימפיאדה. לאחר קריסת מדינה זו, אחת הרפובליקות לשעבר המשיכה במסורת שלה - הנבחרות הלאומיות של קרואטיה הוסיפו עוד שני פרסי זהב לרשימה. גם לרוסיה וגם לקרואטיה יש כל הזדמנות לחדש את גדותיהן עם מדליות למשחקי אולימפיאדת הקיץ XXX בלונדון - קבוצות הכדוריד של הגברים והנשים במדינות אלו קיבלו את הזכות להשתתף בטורנירי 2012.