הפועל קריית שמונה נוסדה בזכות איזי שירצקי שהחליט לשים על המפה את המועדון מהעיר הצפונית. בעונת 2003/2004 שיחקה הקבוצה בלאומית בפעם הראשונה והייתה קרובה לליגת העל אך לא הצליחה לנצח את הפועל רעננה במחזור הסיום ונשארה שם עונה נוספת. שלוש שנים לאחר מכן היא סיימה ראשונה ורשמה העפלה היסטורית לליגת העל. את עונתה הראשונה בליגה הבכירה היא סיימה במקום השלישי שהקנה לה השתתפות בגביע אופ"א. אך עונה לאחר מכן היא לא שרדה וירדה חזרה לליגה השנייה. בעונת 2011/12 היא עשתה היסטוריה וזכתה לראשונה בתולדותיה באליפות.
תארים:
אליפות (1): 2012
גביע המדינה (1): 2014
גביע הטוטו (2): 2011, 2012
אלוף האלופים (1): 2016