בסיום עונת 1983/1984 בליגה הלאומית לאחר כ-3 עונות בהן נעדרה מגביע קוראץ' העפילה הקבוצה לסיבוב הראשון של עונת 84/85 בו פגשה לצמד משחקים את אינוסיס ניקיאה היוונית, במשחק הראשון שהתקיים ביוון ניצחה חיפה בתוצאה 77–74 בגומלין שנערך בחיפה הביסו החיפאים את היוונים בתוצאה 112 - 74 והעפילו לסיבוב השני. בסיבוב השני פגשה חיפה את שיבנקה שיבניק מיוגוסלביה (היום בקרואטיה) במשחק הראשון שהתקיים בחיפה ניצחה הקבוצה בתוצאה 105 - 100 ובגומלין שנערך בשיבניק ניצחו היוגוסלבים 94–97 אך בסיכום הכללי ניצחה חיפה והעפילה ל-16 האחרונות ושובצה לבית א' בו הפסידה ב-6 משחקים וסיימה במקום ה-4.
לאחר שלוש שנים של היעדרות סיימה חיפה את עונת 1986/1987 בליגה הלאומית במקום ה-7 בליגה אך במשחקי הפלייאוף העפילה לחצי הגמר וסיימה במקום השלישי במסגרת הפלייאוף ובעקבותיו העפילה הקבוצה לסיבוב הראשון של גביע קוראץ' בעונת 87/88, בסיבוב הראשון פגשה חיפה את פנאתינאיקוס היוונית, במשחק הראשון שהתקיים בחיפה גברו החיפאים בתוצאה 77–69 ובגומלין אשר התקיים ביוון ניצחו היוונים 62–69 מה שנתן את הניצחון לחיפאים בסיכום צמד המשחקים ואת העפלה לסיבוב השני בו פגשה חיפה את אסוול ליון-וילרבאן מצרפת, במשחק הראשון שהתקיים בחיפה ניצחה הקבוצה הביתית 103–89 ומשחק הגומלין ניצחו הצרפתים 75–93 והעפילו על חשבונה של חיפה לשלב הבא.
לאחר עונה אחת שבה הפועל חיפה והעפילה לסיבוב הראשון של עונת 1989/90 בה פגשה לצמד משחקים את יובקזרטה באסקט האיטלקית, במשחק הראשון בחיפה ניצחו האיטלקים 75–81 ובמשחק השני ניצחו בשנית 65–80 והעפילו על חשובנה של חיפה לסיבוב השני.
בעונה זו הופיעה לאחרונה הקבוצה במפעל אירופאי.
שנות ה-80.
מתחילת עונת 1977/1978 ועד לעונת 1989/1990 שמרה הקבוצה על מקומה בליגה הבכירה. בעונת 1981/1982 סיימה במקום הלפני אחרון, שהיה אמור להוביל ל-ליגה הארצית, אך איגוד הכדורסל החליט בקיץ 1980 לבטל את העליות והירידות בין הליגה הלאומית לארצית למשך שתי עונות כדי להוריד את הביקוש לרכישת שחקנים, לנוכח עליית מחירי השחקנים והחשש כי הקבוצות לא יצליחו לעמוד בתשלומים, כך ניצלה הקבוצה מירידה.
את עונת 1982/1983 סיימה הקבוצה במקום ה-9 ונותרה מחוץ לפלייאוף שהנוהג באותה השנה כאשר מאזנה עמד על 8 ניצחונות ו-14 הפסדים מרחק ניצחון בודד מן המקום ה-8.
את עונת 1983/1984 סיימה הקבוצה במקום ה-5 וברבע הגמר ניצחה את הפועל עפולה שסיימה במקום ה-4 0-2 בסדרת הטוב מ-3 כאשר עפולה הייתה בעלת זכות האירוח, לאחר מכן העפילה לחצי הגמר והפסידה למכבי תל אביב ולאחר מכן הפסידה להפועל תל אביב במשחק על מקומות 3-4 ועקב כך העפילה לגביע קוראץ'
את עונת 1984/1985 סיימה הקבוצה במקום ה-9 ולא העפילה לפלייאוף.
את עונת 1985/1986 סיימה הקבוצה במקום ה-9 והייתה במרחק משחק אחד מהמקום ה-11 והאחרון, בעונה זו העפילה לחצי גמר גביע המדינה אך הודחה על ידי מכבי תל אביב.
את עונת 1986/1987 סיימה במקום ה-7 והעפילה לפלייאוף ברבע הגמר פגשה חיפה את ה-2 הפועל חולון וניצחה אותו ללא יתרון הביתיות 0-2 בסדרת הטוב מ-3, בחצי הגמר הפסידה להפועל תל אביב 1-2 בסדרת הטוב מ-3 כאשר כל קבוצה מנצחת את משחקי הבית שלה, בסדרת הטוב מ-3 על מקומות 3-4 ניצחה חיפה את אליצור נתניה 0-2 והעפילה לגביע קוראץ' בו ניצחה את פנאתינאיקוס היוונית.
את עונת 1987/1988 סיימה הקבוצה במקום ה-8 וברבע הגמר הודחה על ידי ה-1 מכבי תל אביב בסדרת הטוב מ-3 לאחר הפסד 2-0.
את עונת 1988/1989 סיימה הקבוצה במקום ה-4, בעונה זו שונה מבנה הליגה והונהג לראשונה פלייאוף של 4 הראשונות בלבד כאשר הפועל חיפה התארחה אצל המוליכה מכבי תל אביב ובסיכום סדרת הטוב מ-3 ניצחה תל אביב 1-2 לאחר שכל קבוצה ניצחה בביתה ובמשחק האחרון ניצחה תל אביב בהפרש של 2 נק' בלבד. בעונה זו העפילה הקבוצה לחצי גמר גביע המדינה אך הפסידה למכבי רמת גן 102 - 101.
את עונת 1989/1990 סיימה הקבוצה במקום ה-5 כאשר הפרש סלים מבדיל בינה לבין ה-4 הפועל ירושלים ולא העפילה לפלייאוף. לאחר תום עונה זו התפרקה הקבוצה, ולא הופיעה למשחקיה בליגה בעונה הבאה.
שנות ה-90.
בעונת 1990/1991 לא הופיעה הפועל חיפה למשחקיה בליגה הראשונה עקב בעיות כלכליות ונשרה למעשה לליגה השנייה, שנה מאוחר יותר היא חידשה את פעילותה בליגה השנייה, סיימה אחרונה וירדה לראשונה בתולדותיה לליגה השלישית.
הקבוצה שבה כעבור עונה אחת לליגה השנייה ובחלוף עונה נוספת העפילה ל-ליגה הראשונה ורשמה עלייה של שתי ליגות תוך שנתיים, בכך שבה הפועל חיפה לליגה הראשונה, בסיום עונת 1993/1994 אחרי 4 שנים של היעדרות.
הקבוצה לא הצליחה לשרוד בליגה הראשונה ונשרה כעבור עונה אחת בלבד, עם תום עונת 1994/1995, וחזרה לליגה השנייה לאחר שסיימה במקום ה-12 כאשר מאזנה הוא 6 ניצחונות ו-20 הפסדים.
בעונות 1995/1996, 1996/1997, 1997/1998 ו-1998/1999 שיחקה הקבוצה בליגה לאומית ב' (הליגה השנייה) ובסיום עונת 1998/1999 סיימה הקבוצה במקום הראשון בליגה לאומית ב' ועלתה לליגה לאומית א' אחרי 4 שנים של היעדרות. באותה העונה היא הגיעה לחצי גמר גביע המדינה והפסידה להפועל ירושלים. אז כיכבו בה ג'סי סולטרס ודארט בויד.
שנות ה-2000, איחודים ופירוקים.
בשנת 2000 במהלך עונת 1999/2000, ניסה להוביל ראש העיר עמרם מצנע מהלך של איחוד עם היריבה העירונית מכבי חיפה ויצר את "מועדון כדורסל חיפה" (מ.כ. חיפה) ששיחקה במדים בצבע כחול לבן (נייטרלי בין הירוק של מכבי ואדום של הפועל), אך בעוד אנשי מכבי הסכימו ועברו לשחק תחת השם החדש, אנשי הפועל התנגדו בתוקף ועברו לשחק בהיכל הספורט העירוני נשר, ושם הקבוצה שונה להפועל חיפה/נשר. בעונה זו סיימה הקבוצה במקום השלישי בליגה הסדירה, ולמרות יתרון הביתיות הפסידה בסדרת רבע הגמר לעירוני רמת גן לאחר שהפסידה במשחק ה-3 בסדרת הטוב מ-3.
הקדנציה האחרונה של הקבוצה בליגת הבכירה הייתה בעונת 2000/2001 (עונת השינוי במבנה הליגות והקמת ליגת העל והליגה הלאומית החדשה), כשבסיומה נשרה לליגה הלאומית מהמקום ה-13.
לאחר כשנה התאחדה בליגה השנייה הקבוצה עם רמת השרון, ובעונת 2003/2004 שיחקה הקבוצה בליגת העל תחת השם רמת השרון/חיפה. בעונה זו סיימה הקבוצה במקום ה-8 והעפילה לפלייאוף העליון בה הפסידה בסדרת הטוב מ-5 למכבי תל אביב 0-3.
את עונת 2004/2005 סיימה הקבוצה המאוחדת במקום ה-10 כאשר משחק אחד מפריד בינה לבין היורדת מכבי פתח תקווה. בסיום אותה עונה התפרק האיחוד עם רמת השרון והקבוצה פורקה.
הקבוצה הוקמה מחדש בליגה ב', הליגה הנמוכה בישראל, ובתום עונת 2006/2007 עלתה לליגה א'. בעונת 2007/2008 עלתה הקבוצה לליגה הארצית ובסיום עונת 2008/2009 העפילה הקבוצה לליגה הלאומית ובכך רשמה 3 עליות ליגה רצופות ב3 עונות.
בעונת 2009/2010 סיימה הקבוצה במקום הרביעי בליגה הלאומית אך הפסידה 2-0 ברבע גמר הפלייאוף למכבי אשדוד. בסיום אותה עונה התפרקה הקבוצה שוב מסיבות תקציביות, כשכל המאמצים להציל את הקבוצה ולהשיג ספונסר עלו בתוהו.
החל מ-2010: בנייה מחדש כקבוצת אוהדים.
לקראת עונת 2011/2012 רשמו חברי עמותת "הפועל חיפה כדורסל – לב אדום (ע"ר)" את הקבוצה מחדש, בתקווה לחזור לצמרת הכדורסל הישראלי. הקבוצה במתכונתה החדשה כקבוצת אוהדים נרשמה ושובצה במחוז זבולון של ליגה ב' וב-17 באוקטובר 2011 החלה את משחקיה בניצחון ביתי על הפועל זבולון/יגור 99-61. הקבוצה ערכה את משחקיה הביתיים באולם הספורט של מתנ"ס ליאו בק.
בסוף העונה עלתה הקבוצה לליגה א' לאחר שסיימה את העונה במקום הראשון.
בעונת המשחקים 2012/2013 שיחקה הקבוצה בליגה א' מחוז שרון. הקבוצה סיימה במקום השלישי במאזן ניצחונות 18-4, כאשר 2 הפסדים להפועל מגידו משאירים את הקבוצה בליגה א'.
בעונת 2013/2014 הועברה הקבוצה למחוז צפון, והחלה לארח את משחקיה באולם הביתי בקריית אליעזר.
במהלך העונה הוחלט לסיים את תפקידו של מאמן הקבוצה ליאור אמישה עקב הפסדים שפגעו בסיכויי העלייה, את מקומו תפס שחקן הקבוצה שקד שוהם. שוהם הוביל את הקבוצה ל-10 ניצחונות ב-10 משחקים.
בסיום העונה הסדירה סיימה הקבוצה במקום השני, המוביל לפלייאוף העלייה לארצית, במאזן של 19 ניצחונות ו-3 הפסדים, שנייה להפועל עכו עם 20-2.
בפלייאוף העלייה גברה הפועל חיפה פעמיים על מכבי רעננה "יאיר" מליגה א' מחוז שרון ועל הפועל מגידו מהארצית ובכך החליפה את מגידו בליגה ארצית-צפון. בסיום העונה מונה יוסי שוורץ למאמן הקבוצה, שוורץ היה מאמן הקבוצה לפני פירוקה והעלה את הקבוצה מליגה א' עד לליגה הלאומית.
בעונת 2014/2015 שיחקה הקבוצה בליגה הארצית וסיימה במקום השני אחרי הפועל רמת גן/גבעתיים. במהלך העונה פוטר המאמן יוסי שוורץ לאחר שהקבוצה ספגה מספר הפסדים בשלב מוקדם בליגה שפגעו בסיכויי העלייה, ובמקומו מונה שוב שקד שוהם כמאמן/שחקן.
לקראת עונת 2015/2016 נבחר וועד מנהל המונה חמישה חברים (ארבעה ותיקים ואחד חדש), ונבנה סגל אשר אנשי המועדון קיוו כי יוביל אותו אל הליגה הלאומית בסיום העונה. שקד שוהם, אשר פרש ממשחק פעיל נבחר על ידי הוועד להמשיך בתפקידו ולהעלות את הקבוצה לליגה הלאומית.