נולד במרוקו ועלה לאור עקיבא. התגייס למג"ב, פרש לעבודה באזרחות וחזר לחיל שראה בו בית. שירת כלוחם, נהג, גשש וסמל מבצעים. היה אדם צנוע וחברותי שאהב לדוג ובים. נפטר מדום לב במהלך שירותו. בן 38 בנופלו, הותיר אישה ושלושה ילדים.
מקסים נולד ביום י"ז בסיוון תשט"ז (27.5.1956) במרוקו, בנם של יצחק ותמר. הוא גדל והתחנך במרוקו, ובשנת 1974, כשהוא נער צעיר בן שמונה-עשרה, עלה ארצה עם משפחתו. עם הגעתם לישראל, השתקעה המשפחה באור עקיבא. בתחילת דרכו בארץ השתלב מקסים בשוק העבודה ועבד במפעל "שטיחי כרמל" המקומי באור עקיבא, שם הפגין חריצות רבה.
מקסים היה אדם מלא חיים, חברותי וידידותי מאוד, אשר ניחן בטוב לב יוצא דופן ובצניעות רבה. הוא אהב בכל ליבו את מרחבי הטבע ואת הים, ובזמנו הפנוי נהג לבלות שעות ארוכות בשחייה ובדיג. מעל לכל בלטה אהבתו המיוחדת והעמוקה לבני משפחתו ולקרוביו; מקסים היה עמוד התווך של סובביו, ותמיד ידע להושיט יד תומכת, להעניק עצה טובה ולסייע מכל הלב ברגעים של משבר או מצוקה.
בשנת 1983 הקים מקסים בית חם ואוהב בישראל כשנישא לבחירת ליבו. לזוג נולדו שלושה ילדים, להם היה אב מסור, דואג ואוהב מאין כמוהו.
שירותו במשמר הגבול
זמן קצר לאחר עלייתו, התגייס מקסים לשורות כוחות הביטחון ושובץ לשירות חובה בחיל משמר הגבול (מג"ב). הוא התאהב בחיל, מצא בו את ייעודו ועם תום שירותו הסדיר המשיך ישירות לשירות קבע. הוא היה גאה מאוד במדים ובעשייתו הביטחונית.
לאחר נישואיו בשנת 1983, החליט מקסים לפרוש זמנית מהשירות ועבר לעבוד במפעלי נייר חדרה כדי להיות קרוב יותר לבית ולמשפחתו הצעירה. אולם, הגעגועים לחיל ולאחוות הלוחמים גברו עליו; הוא הרגיש בכל נימי נפשו שמשמר הגבול הוא ביתו האמיתי, והחליט לחזור וללבוש את המדים.
במהלך שנות שירותו המגוונות במג"ב ביצע מקסים קשת רחבה של תפקידים חיוניים: הוא שירת כלוחם בחזית, כנהג מבצעי, כגשש מקצועי האמון על הגנת הגבולות והציר המרכזי, וכן כסמל מבצעים. הוא ביצע את תפקידיו השונים בנאמנות עילאית, במסירות מוחלטת ולשביעות רצונם המלאה של מפקדיו, שראו בו שוטר למופת ברמת מקצועיות בלתי מתפשרת. על פועלו הרב הועלה לדרגת רב-סמל ראשון (רס"ר).
נפילתו
רב-סמל ראשון מקסים ביליה נפטר לפתע בעת שירותו כתוצאה מדום לב, ביום שבת, כ"ו בתשרי תשנ"ה (1.10.1994). מקסים היה בן שלושים ושמונה בלבד בנופלו, צעיר ומלא שמחת חיים שנקטף בעיצומו של שירות נאמן למען ביטחון המדינה.
מקסים הובא למנוחת עולמים ונטמן בטקס צבאי מלא בחלקה הצבאית בבית העלמין שבעיר מגוריו, אור עקיבא. הוא הותיר אחריו רעיה אוהבת, שלושה ילדים, הורים כואבים, אחים ואחיות הנושאים בליבם בגעגוע עמוק את דמותו היקרה, האהובה ורחבת הלב.
מורשתו והנצחתו
צניעותו של מקסים, טוב ליבו האינסופי ומסירותו העמוקה לבני משפחתו ברגעי מצוקה, לצד גאוותו הגדולה בשירותו המבצעי המגוון בחיל משמר הגבול, הן מורשת יקרה של רעות, חסד ואהבת המולדת.
הנצחה חילית וממלכתית: שמו של רב-סמל ראשון מקסים ביליה ז"ל חקוק בכבוד ובהוקרה רבה באנדרטת חללי משמר הגבול המרכזית בצומת עירון, ומונצח ביראת קודש באתר הזיכרון הרשמי לחללי משטרת ישראל השוכן במכללת השוטרים שבבית שמש.