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