בפקודת המבנה הארצי מנובמבר 1947 החליט דוד בן-גוריון להקים מתוך גדודי ופלוגות החי"ש בערים ובמחוזות ארבע חטיבות סדירות, אשר הפכו בהמשך לשש, ולהתחיל בגיוס כל הכוח המסוגל ללחימה. בצפון הקימה מפקדת ההגנה את חטיבת לבנוני, שנקראה בתוכניות המוקדמות "חטיבת הצפון" וכללה את כל המרחב שמזכרון יעקב וצפונה. מפקדה של החטיבה היה משה כרמל והיא כללה את כל כוחות החי"ש במרחב.
ב-1 ביוני 1948 קמה חטיבת עודד (בפיקוד אורי יפה שכינויו המחתרתי היה "עודד"), על בסיס גדוד אלון (גדוד ה' של "חטיבת לבנוני", ואחר כך גדוד 11 של "גולני") שהועבר ממרחב חיפה, יחד עם כוחות חי"ם מאומנים מיישובי האזור ותגבורות בלתי מאומנות מהקלט. תפקיד החטיבה היה להחזיק במזרח אצבע הגליל ולהיערך מול הגולן. הקרבות המפורסמים ביותר של החטיבה היו קרב מלכיה השלישי[2], קרב תל עזזיאת (1948), מבצע יואב ומבצע חירם. בשני הקרבות האחרונים פיקד עליה יצחק פונדק, בעקבות הדחתו של אורי יפה מתפקידו משום כישלונו לבלום את הפלישה הסורית, נפילת משמר הירדן והעמדת הגליל העליון בסכנת ניתוק משאר חלקי המדינה.
בקיץ 1948 קיבלה החטיבה לפיקודה האופרטיבי את גדוד 23 של חטיבת כרמלי לתקופה של כחודש. בנוסף, למשך זמן קצר, באוקטובר - נובמבר 1948, נעשה ניסיון להקמת גדוד נוסף, גדוד 93, של עולים ושל מתנדבי מח"ל מאמריקה הלטינית, אלא שהגדוד פורק עד מהרה.
בשנות החמישים הפכה החטיבה לחטיבת מילואים.
מבצע קדש
במלחמת סיני כללה החטיבה בפיקוד אל"ם אברהם יפה (אחיו של אורי יפה) שלושה גדודי חי"ר: גדוד 91 בפיקוד סא"ל עוזי צייזלינג, גדוד 92, וגדוד 11 בפיקוד רס"ן זאב איילון (שהועבר תחת פיקוד חטיבה 27), יחידת סיור בפיקוד רס"ן אריה נחמקין, גמ"כ (גדוד מרגמות כבדות) 335 בפיקוד רס"ן חיים ביגון, גד"ש 402 מוקטן בפיקוד רס"ן ברוך רודקין וגונדת נ"ט 837 בפיקוד סרן טוביה לורבר, כמו כן תוגברה החטיבה בגדוד 121 מחטיבה 8. החטיבה נעה מאזור אילת דרומה, לאורך חופו המזרחי של חצי האי סיני, בציר שהתגלה במבצע ירקון, עד שארם א-שייח'.
ראש הממשלה ושר הביטחוןדוד בן-גוריון כתב איגרת לחיילי חטיבת עודד, לרגל מסדר הניצחון של החטיבה שנערך בשארם א-שייח' ב-6 בנובמבר 1956. את האיגרת מסר לידי הרמטכ"ל רב-אלוף משה דיין, שקרא אותה במסדר:[3] באיגרתו כתב בן-גוריון:
הבאתם לסיום מוצלח המבצע הצבאי הגדול והמפואר ביותר בתולדות עמנו ואחד המבצעים המופלאים בתולדות העמים. שוב נוכל לשיר שירת משה ובני ישראל העתיקה: "שמעו עמים ירגזון, חיל אחז יושבי פלשת, אז נבהלו אלופי אדום, אילי מואב יאחזמו רעד, נמוגו כל יושבי כנען, תיפול עליהם אימתה ופחד". אילת שוב תהיה הנמל העברי הראשי בדרום, ויוטבת, המכונה טיראן, תשוב להיות חלק ממלכות ישראל השלישית
מלחמת ששת הימים
במלחמת ששת הימים הייתה החטיבה, בפיקוד אהרן אבנון, בתהליך הסבה לחטיבה ממוכנת וכללה שלושה גדודים: גדוד 91 בפיקוד עוזי צייזלינג וגדוד 11 בפיקוד זאב איילון, שכבשו את העיר ג'נין, וגדוד 93 שהועבר למרחב אילת.
מלחמת יום הכיפורים
במלחמת יום הכיפורים[4] כללה החטיבה, בפיקוד מוטקה בן-פורת, את גדוד 377 - גדוד טנקי סופר שרמן בפיקוד בן ציון פדן, ושני גדודי חרמ"ש: גדוד 11 בפיקוד דב אלפנבוים, וגדוד 91 בפיקוד משה אגוזי. ב-7 באוקטובר בשעות הצהריים עלתה החטיבה לדרום רמת הגולן ותפסה את אזור אל-על. תחת פיקודה הועבר גדוד 278 מחטיבה 179, שהגיע לאזור אל-על בשעות הבוקר. החטיבה השאירה את גדודי החרמ"ש שלה באזור הכנרת ופעלה כחטיבת שריון עם שני גדודי טנקים (377 ו-278). החטיבה הועברה לפיקודה של אוגדה 146 ולחמה עמה מול הסורים בדרום רמת הגולן במסגרת הקרב על חושניה[5]. בהמשך לחמה החטיבה גם בקרבות במובלעת הסורית.
החטיבה גויסה ב-7 באוקטובר 2023, לשמירה על גבול הצפון. תוך שעות ספורות ראשוני הכוחות הגיעו לקו הגבול. החטיבה השתתפה בקרב ההגנה במשך מעל לארבעה חודשים בגזרת הר דב ורמת הגולן.
בחודש יולי 2024 גויסה החטיבה בשנית למשך חודשיים נוספים, והמשיכה בקרב ההגנה בגזרת לבנון ושמירה על גבול הצפון וישובי הצפון, וזאת תוך ביצוע פעולות התקפיות ופגיעה באויב.
בחודש אוקטובר, מספר ימים לאחר ששוחררו, גויסו שוב חיילי החטיבה ביצעו משימות הגנה נוספות בגזרת הר דב ביצעו פשיטות התקפיות, והשמידו תשתיות אויב.
בהמשך נכנס צק״ח החטיבה לתמרון בכפר כילא ותל נחאס, איתר אמל״ח, חיסל מחבלים והשמיד תשתיות אויב.
החטיבה כיום
נכון ל-2024 כוללת החטיבה חמישה גדודים: גדוד 7006, גדוד 9204, גדוד 9211, גדס״ר 6724 וגדס״ם. היא כוללת בעיקר לוחמים בוגרי גדוד 12 של חטיבת גולני.
במבצע ׳חיצי צפון׳ חטיבת ׳עודד׳ וגדודיה לוקחת חלק פעיל במשימות התקפה ותמרון בלבנון.
בנימין גשור, "חטיבה 9 במלחמת העצמאות", בתוך: ניר מן (עורך), עלי זית וחרב: משטרת ארץ ישראל, כרך י"ד, ירושלים: כרמל והמרכז לחקר כוח המגן מייסודו של ישראל גלילי, 2014, עמ' 303–342