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