1. שמו של הגדוד, גדעון, נקבע במהלך מלחמת העצמאות כאשר זה תפס את גזרת עמק יזרעאל שבתקופת השופטים נשלטה על ידי גדעון בן-יואש. בנוסף, שם הקוד הפלמ"חי של אברהם יפה, מקים הגדוד, היה גדעון.
2. את המספר 13, יפה בחר לגדוד מכיוון שזהו גם ערכה הגימטרי של המילה אהבה.
3. המבצע הראשון של הגדוד היה במלחמת העצמאות במהלכו הוא כבש את העיר בית שאן במבצע ששמו, באופן לא מפתיע, היה "גדעון".
4. במלחמת העצמאות, גדוד 13 היה שותף בכיבוש הנקודה הדרומית ביותר במדינת ישראל – אום רשרש, בה הוקמה כמה שנים לאחר מכן, העיר אילת.
5. במלחמת ששת הימים, הגדוד כבש את פסגת הר החרמון – הנקודה הצפונית ביותר במדינת ישראל. עכשיו, אגב, הם תופסים שם קו.
6. מרוץ גולני שמתקיים מידי שנה באופן מסורתי, נע בין שתי הנקודות הכי מרוחקות שכבש הגדוד – העיר אילת ופסגת החרמון.
7. במלחמת ההתשה, פלוגה א' בגדוד קיבלה צל"ש יחידה על הפלת מיג סורי באמצעות מאג שהיה ברשות המ"פ שלום בן משה, שמכהן היום כראש העיר ראש העין.
8. במלחמת יום הכיפורים, גדוד 13 שהיה במוצבים בגבול הסורי ברמת הגולן קיבל פקודה יחד עם גדוד 51 לסגת אל הכנרת ולנטוש את המוצבים. בניגוד לפקודה שניתנה, לוחמי הגדוד בחרו להישאר ולהגן על המוצבים כשהם כמעט לבדם בשטח. בתחקירים של ועדת אגרנט נמצא כי הבחירה של הלוחמים להישאר במוצבים ולהדוף את הסורים הייתה מוצדקת, למרות שסירבו פקודה. אלו קיבלו תשבוחות רבות על אותה הלחימה.
9. גדוד 13 היה הגדוד שהוביל את חטיבת גולני אל תוך מעוז חמאס בעיר עזה במבצע צוק איתן, שכונת סג'עייה בה כזכור, התרחש אחד הקרבות הקשים ביותר במבצע.
10. הגדוד הצמיח מקרבו לא פחות מ-11 אלופים במשך השנים: גבי אשכנזי – הרמטכ"ל הקודם, אברהם יפה – לימים אלוף פיקוד הצפון, רחבעם זאבי – לימים אלוף פיקוד המרכז וראש אג"ם, אמיר דרורי – סגן הרמטכ"ל, מנחם עינן – ראש אג"א (אגף האפסנאות) וראש אג"ת (אגף התכנון), אורי שגיא – ראש אמ"ן, אילן בירן – ראש אט"ל (אגף טכנולוגיה ולוגיסטיקה) ואלוף פיקוד המרכז, יאיר נווה – סגן הרמטכ"ל, משה קפלינסקי – סגן הרמטכ"ל וגדי אייזנקוט – סגן הרמטכ"ל, גבי אופיר – אלוף פיקוד העורף.
11. 18 מפקדי חטיבת גולני צמחו מתוך גדוד 13: אברהם יפה, שלמה אלטון, יהודה גולן, אמיר דרורי, אורי שגיא, אמיר ראובני, אילן בירן, ארוין לביא, עמנואל הרט, גבי אשכנזי, ברוך שפיגל, משה צין, יאיר נווה, משה קפלינסקי, גדי אייזנקוט, משה תמיר, תמיר ידעי והמפקד הנוכחי – רסאן עליאן.
12. הגדוד הצמיח גם סלב – את דן מנו, אחד מהמשתתפים הכי בולטים בתכנית הטלוויזיה "הישרדות".
13. בפברואר השנה יחגוג הגדוד 66 שנים במהלכן נלחם בכל מלחמות ישראל.
מחר (6 באוקטובר) יתכנסו לוחמי הגדוד לדורותיהם לכנס המחזורים הראשון בתולדותיו. האירוע, ביוזמת עמותת גדוד 13 בגן הלאומי עין חרוד, במקום בו הם נלחמו לראשונה. במהלך האירוע יספורו מסורות קרב, יערך שיח בין דורי וכן יערך טקס מורשת. תחילת האירוע: 17:00.