חלוץ, מטובי החלוצים שמחלקת הנוער של המועדון הוציאה מתוכה. בכל הקבוצות בהן שיחק, בילדים,נערים ונוער, הוכתר תמיד כ"מלך השערים" של הקבוצה. כבר בגיל צעיר גילה שבעקשנות, כוח רצון וזריזות אפשר להצליח. התכונות האלה סייעו לו כשעלה לקבוצת הבוגרים ב- 1983. באותה עונה בה זכתה מכבי חיפה באליפות הראשונה שלה קבע שיא מועדון והיה לשחקן הראשון מקרב שחקני הנוער שעלה לבוגרים שכבש 7 שערים בעונה הראשונה שלו. שיא זה מחזיק מעמד עד עצם היום הזה. בתום העונה הוכתר כתגלית העונה בקבוצה. באליפות השניה כבש מעט שערים אבל תמיד יזכרו לו שער אחד שבזכותו חיפה זכתה באליפות השניה הרצופה שלה. זה קרה במחזור ה- 28 במשחק חוץ ביבנה. חיפה ובית"ר ירושלים נלחמו זה לצד זה על התואר, כפי שעשו עונה קודם לכן. עד לדקה ה- 80 הייתה התוצאה 0:0 ולכולם היה ברור שאובדן שתי נקודות יגרור את חיפה למצב בלתי הפיך. המאמן שלמה שרף, בצעד של ייאוש כלשהו, זרק את מלכה למערכה ומחוג השעון לא הספיק לעשות סיבוב אחד ובנגיעה הראשונה שלו כבש את שער הניצחון היקר שכעבור 180 דקות התברר שהוא זה שחרץ את גורל התואר. באותה עונה זומן לנבחרת העתודה יחד עם השוער אבי רן ושלום לוי, שיחק עמה במשחק אחד ביוון ולאחר מכן חלה ונופה. את העונה השלישית שלו ירצה מלכה לשכוח. הוא שיחק מעט, תרם רק שער אחד (מול מכבי נתניה) ונראה היה ש`גמר את הסוס`, למרות גילו הצעיר. באמצע העונה נקעה נפשו מישיבה על הספסל וביקש לעבור לקבוצה אחרת ומי שזכתה בו הייתה מכבי יפו. כושר ההבקעה שלו קהה והצליח לכבוש בשורות יפו רק שער ליגה בודד. מלכה חיפש את דרכו ובעונת 1987/88 ביקש לחצות את הכביש ולעבור להפועל חיפה אלא שבהנהלת מכבי הטילה וטו והוא נותר בלי קבוצה רצינית. כשהגיע אמציה לבקוביץ לאמן (1988) כשהוא רק בן 25 ניתן לו צ`אנס נוסף. הפעם כבר לא שיחק בחוד הקבוצה אלא בתפקיד זר לו לחלוטין- קשר תוקף. הדבר היחיד שיזכור מאותה עונה, את האליפות השלישית הקבוצתית והאישית שלו. אחרי עונה עבר לשחק במכבי לזרוס חולון, בעקבות החתמתו של החלוץ ההולנדי, אריק חרוליקן שלא הועיל לקבוצה ובסך הכל כבש שער ליגה אחד. מלכה פרש ממשחק פעיל ועבר לאמן במחלקת הנוער של מכבי חיפה. גם כאן לא טמן ידו בצלחת והצעיד מספר רב של קבוצות לתארים. בשלב מסוים תפקידו במחלקת הנוער הסתיים אחרי שהגיע לראש הפירמידה. מלכה רצה לנצל את הניסיון שרכש ולחפש קבוצת בוגרים. גם הוא לא האמין שכעבור מספר שנים ישוב למכבי חיפה, הפעם כעוזר מאמן לראובן עטר שמונה למאמן הקבוצה הבוגרת (2012).