בן אריה וגיזלה. נולד ביום כ"ד באלול תרפ"ט (29.9.1929) בוינה, בירת-אוסטריה. עלה עם משפחתו באניה "פטריה" בשנת 1938. סיים את לימודיו בבית-ספר יסודי, המשיך בשעורי-הערב בבית-הספר המקצועי על-שם מכס פיין ולאחר-מכן בבית-הספר הימי "זבולון". לפני קום המדינה שירת יוסף באניית-מיכל זרה בקו שבין ארצות-ערב ואירופה ועם קום המדינה ערק מאנייתו באנגליה, ובגלל כך נחבש בבית-הסוהר שם. לאחר התערבות הסוכנות היהודית שוחרר מבית-כלאו והתגייס לצה"ל במאי 1948 והמשיך לשרת בחיל-הים. ביום י' בניסן תש"י (28.3.1950) - והוא אז במילוי תפקידו - ירד במצולות-ים עם האניה "מסדה" ליד חופי-איטליה אחרי שהאניה הפליגה משם לפורטוגל - וגווייתו לא נמצאה. מצבה לזכרו הוקמה בחלקת-הנעדרים בבית-הקברות הצבאי שעל הר-הרצל בירושלים. כדי להנציח את שמו קרא בית-הספר הימי "זבולון", אשר בו למד, את השם "יוסף פלדשטיין" לאחת מסירותיו. האניה "השלושה", אשר לפני שנים מספר נטרפה לא הרחק מחוף-איטליה וכל הנוסעים בה ניספו, נקראה על-שמו ועל-שמם של שניים מחבריו שנעלמו בלב-ים לאחר שאנייתם "מסדה" טבעה בקרבת-מקום.

 החלל הינו מקל''ן- חלל שמקום קבורתו לא נודע.