בנימין בן יוסף וחסיבה (חפציבה), נולד בשנת תרפ"ב (1922) בתל אביב, בן בכור להוריו ילידי הארץ.
המשפחה התגוררה בשכונת נווה צדק בתל אביב. לאביו יוסף היו אלה נישואים שניים.
בגיל צעיר התייתם מאביו, ובשל מצבה הכלכלי הקשה של משפחתו, נאלץ להפסיק את לימודיו והחל לעבוד במכירת העיתון 'דבר'.
בילדותו הצטרף לתנועת 'מכבי' והיה מסור ונאמן לתפקידיו. בתנועה גובשה הכרתו הלאומית והחברתית ושם בלטו תכונותיו: סוער, צוחק, עליז, מלא חיים ואוהב לרקוד.
בגיל 17 עזב את הבית, נסע לסרפנד (צריפין) והיה מראשוני המתגייסים ל'באפס' ((Buffs, הפלוגות העבריות של חיל הרגלים הארץ ישראלי, שהתנדבו לצבא הבריטי במלחמת העולם השנייה. רק כעבור שבועיים התייצב בביתו כשהוא לבוש מדים.
אימוני הטירונות של הפלוגה התקיימו בצריפין, ובסיומם עבר בנימין לבסיס של נשק ותחמושת בוואדי סראר סמוך לצומת חולדה, ובו המחסנים הגדולים ביותר של הצבא הבריטי במזרח התיכון. בנימין מילא תפקידי שמירה במחנה.
בינואר 1941, במהלך שירותו הצבאי, התייצב בנימין בשער של נבחרת ארץ ישראל במשחקה נגד 'וונדרס', נבחרת הצבא הבריטי במזרח התיכון.
ב-כ"ב בתשרי תש"ד (21 באוקטובר 1943) נסע בנימין עם חיילים נוספים מפלוגת 'המכבי' לאימון קליעה במטווח אימונים לקראת תחרות במסגרת הצבא. בדרכם אירעה תאונת דרכים וארבעה מנוסעי המכונית, ובהם בנימין, נספו.
בנימין מזרחי, בן 21 בנופלו, הובא למנוחות בבית העלמין בנחלת יצחק והותיר אחריו אם, אח ואחות צעירים ממנו וכן חברה שעמה קיים קשרים אמיצים.
פרטי חייו של בנימין מזרחי וקורותיו, מופיעים באופן חלקי, באתר יזכור של משרד הביטחון
סיפורו נחקר והושלם בשנת 2017, על ידי מתנדבי "לתת פנים לנופלים"