הסיפור של מבשלת מלכה החל בשנת 2006, מתוך אהבה לטבע ורצון לקדם את תרבות הבירה בארץ. אסף לביא, שהיה בעליהם של שני פאבים בתל אביב, עזב את העיר הגדולה ליישוב האקולוגי כליל, והחל לבשל בירה בכמויות קטנות במושב עמקה. הבירות הראשונות שבישל אסף עברו סדרת טעימות אצל אנשי מקצוע מתחום הקולינריה. לאחר שגובשו המתכונים, העמיס אסף ארגזים של מלכה אדמונית, מלכה בהירה ומלכה כהה על הטנדר ועשה את דרכו לחלוקה בתל אביב.
מאז ועד היום מתמחה המבשלה בייצור בירות מסוג אייל בשיטה המסורתית ובכמויות קטנות. תהליך הייצור מתחיל בשימוש בחומרי הגלם האיכותיים ביותר, ממשיך בבקרת איכות קפדנית, אי התפשרות על רמת הבירה הסופית