נולד למשפחה מארונית ידועה, אביו, נאסים היה אף הוא חצוצרן ודודו הוא הסופר אמין מעלוף. בגיל צעיר נמלטה משפחתו מלבנון עקב מלחמת האזרחים והשתקעה בפריז. בגיל שבע החל ללמוד מוזיקה קלאסית, ג'אז ומוזיקה ערבית ונגינה בפסנתר ובחצוצרה. כבר בגיל צעיר הופיע לצד אביו ברחבי אירופה והמזרח התיכון בשילוב של מוזיקה קלאסית ומוזיקה ערבית מתובלת בג'אז. במקביל היה תלמיד מצטיין בתחומי המתמטיקה והמדעים. לאחר ששמע החצוצרן מוריס אנדרה ביצוע של מעלוף לקונצ'רטו הברנדנבורגי מס' 2 מאת באך, הציע לו להתמקד במוזיקה ולהפוך למוזיקאי מקצועי. מעלוף למד בקונסרבטוריון הלאומי בפריז (Conservatoire National de Région (CNR; חלק מן הקונסרבטואר של פריז) ובשנת 2006 התמנה למורה לחצוצרה במוסד.