בן רבקה ויוסף. נולד בי"ג בחשוון תשל"ז (6.11.1976) בקריית אתא. ילד שביעי במשפחה גדולה, שבה שמונה ילדים.

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

אחרי שסיים בהצלחה את לימודיו התיכוניים התגייס לצה"ל בתאריך 5.12.1996, ושירת בחיל האוויר.

בשנת 2001 נשא שלומי לאישה את אתי. בני הזוג הקימו את ביתם בדימונה, שם גידלו את שתי בנותיהם.

בחודש נובמבר 2002 התגייס לשירות בתי הסוהר (שב"ס). תחילה שובץ כסוהר ביטחון בכלא "אשל", בהמשך עבר לבתי הסוהר "נפחא" ו"קציעות" בהם מילא מגוון תפקידים בתחום הביטחון. ביצע את כל תפקידיו באמונה, בתפקידו האחרון שימש כלוחם ביחידת "כתר" בקציעות, בדרגת רב-סמל ראשון.

שלומי יוסף נפטר ביום י"ט בתמוז תשע"ב (9.7.2012). בן שלושים וחמש שנים וחצי בפטירתו. הובא למנוחות בבית העלמין בדימונה. הותיר אחריו אישה ושתי בנות, אם ואחים.

שלומי מונצח עם כל חללי שירות בתי הסוהר באנדרטה בנציבות ברמלה ובאתר הרשת של שב"ס.