ברברה גולדשטיין נולדה וגדלה בניו ג’רזי. היא עלתה לישראל בשנת 1998 ומכהנת כסגנית המנכ״ל של ארגון הדסה בישראל, וכן כיהנה בעבר כסגנית נשיאה ארצית של הדסה.

ברברה, נשיאה ארצית לשעבר של "ג’וניור הדסה", כיהנה במסגרת תפקידה כיו״ר עליית הנוער, עמדה בראש שני כנסים ארציים, וניהלה מחלקות שונות ובהן: תיירות ונסיעות של הדסה, חינוך יהודי, תכנים ותוכניות, עלייה ויהדות ברית המועצות. כמו כן שימשה כנשיאת אזור דרום ניו ג’רזי.

בשנים 1973–1974 חיה ברברה בירושלים במשך שנה עם משפחתה, במהלך מלחמת יום הכיפורים. בתקופה זו התנדבה במחלקת יחסי הציבור של המרכז הרפואי הדסה, שם עבדה ישירות עם חיילים פצועים, עיתונאים, חברי קונגרס ואישים רמי דרג נוספים, ושימשה כמלווה שלהם ברחבי בית החולים.

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

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

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

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