המועדון נוסד בשנת 1949 ובילה את מרבית שנותיו בליגות הנמוכות. בשנת 1969 העפילה הקבוצה לליגה א', הליגה השנייה דאז, ושיחקה שש שנים רצופות בליגת המשנה. הישג השיא של הקבוצה היה המקום הרביעי, בו סיימה בעונת 1971/1972 ובעונת 1972/1973.
בסיום עונת 1975/1976 דורגה הפועל טירת כרמל במקום התשיעי. באותה עונה העפילה הראשונה בכל מחוז לליגה הלאומית (שהייתה הליגה הבכירה), והקבוצות שסיימו במקומות 2-5 בכל מחוז עלו לליגה הארצית שהוקמה כליגת המשנה החדשה. הפועל טירת כרמל נשארה בליגה א', שהפכה בסיום אותה עונה להיות הליגה השלישית, אך כעבור עונה אחת העפילה לליגה הארצית ובה שרדה שלוש עונות, עד שירדה חזרה לליגה א' בסיום עונת 1979/1980.
בשנת 1989 חזרה הפועל טירת כרמל לליגה הארצית לאחר היעדרות של תשע עונות, תחת הדרכתו של המאמןאלי גוטמן. בליגה הארצית שרדה הקבוצה למשך שתי עונות בלבד, עד אשר ירדה חזרה לליגה א' בתום עונת 1990/1991.
בשנת 1995 נשרה הפועל טירת כרמל לליגה ב', ובחלוף עונה נוספת ירדה לליגה ג'. בעונתה הראשונה בליגה ג' ניסתה הקבוצה להעפיל בחזרה לליגה ב' אך סיימה במקום השני, שתי נקודות פחות מהפועל דלית אל-כרמל, ובעקבות הכישלון פורקה הקבוצה.
בשנת 2013 הוקמה הקבוצה מחדש על ידי שמעון פרץ ועידן אליאס, ונרשמה לליגה ג'. בתום עונת 2015/2016 העפילה הקבוצה לליגה ב'.
בשנת 2024 נחתם חוזה אימוץ ראשי חדש עם “לאוס מדיה ואינטראקטיב”, חברה לשיווק הדיגיטלי שהיא גם הספונסרית הראשית של הפועל חיפה מליגת העל, הקבוצה תקרא “הפועל לאוס מדיה טירת כרמל”.[1]
