הרב חנניה מלכה פועל מזה כשני עשורים בתחום החינוך וההנהגה הרוחנית. הוא מכהן כרב קהילת "אהבת ישראל" בבאר שבע ומשמש כרב בתי ספר מזה עשרים שנה.
לצד שירותו הצבאי כקצין במילואים, הרב עוסק בכתיבה וביצירה יהודית, ומחבר סדרות הספרים: "לקראת שבת", "משניות משמחות" ו-"מעשה ניסים".
כמוזיקאי ואיש חינוך, חזונו המרכזי הוא הנגשת התורה וערכיה בדרכי נועם, בשפה ברורה ובמאור פנים לכלל הציבור.