חברת שטראוס ובנו בע"מ הוקמה בשנת 1968 ע"י יחיאל ועודד שטראוס, למטרת מסחר ברכב משומש וחדש.

החברה פועלת באזור חיפה והצפון, וקשורה בקשרי מסחר עם מפעלים, חברות וקהל לקוחות פרטיים.

בשנת 1968 נוצר הקשר הראשוני עם "המותג" סובארו, וזאת עם מר משה ברנובסקי ז"ל אשר היה היזם והמוציא לפועל של יבוא מכוניות סובארו לישראל.

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

בשנת 1972 נפטר מייסד החברה יחיאל שטראוס ז"ל, ואת דרכו ופועלו המשיך בנו עודד שטראוס, הנכדים רז ודן הצטרפו באופן פעיל לניהול,
כאשר רז הצטרף בשנת 1991 ודן בשנת 2001.