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

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

בשנת 1987, לאור הגידול בפעילותה של החברה, הצטרפו לחברה בני הדור השני למשפחה אשר מיסדו את פעילות חברת “גולדשטיין שירותי תברואה בע”מ” ואף הגדילו את פעילותה של החברה לתחומים נוספים בעולם התברואה ומתן שירותים עבור מפעלי התעשייה הגדולים בישראל.

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

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

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