יש לו דוקטורט בדיני זכויות אדם מאוניברסיטת ויטווטרסרנד ביוהנסבורג, הוא כתב ספר על מוסר עם נכדו של נלסון מנדלה, הוא חובב קריקט נלהב, והוא רק בן 33. זה אינו בדיוק הרזומה המקובל של רב העומד בראש קהילה יהודית חשובה. אבל החל משבת פרשת שמות, כ' בטבת, וורן גולדסטין יקבל תפקיד זה בדרום אפריקה וייהפך לרב הראשון של הקהילה, שמספר חבריה מוערך בכ-80 אלף, אשר נולד וגדל במדינה זו.
גולדסטין נשמע כמי שגילו הצעיר או העדר הניסיון אינם מפריעים לו, והוא מאמין שהקהילה שבראשה יעמוד בקרוב אינה מודאגת גם היא. "אישית, נתקלתי בחום, בהתרגשות ובלהט אדירים בקהילה (היהודית הדרום אפריקאית)", אמר בשבוע שעבר, בראיון לעיתון "הארץ" בעת ביקור קצר ולא רשמי בישראל. "דרום אפריקה היא מדינה צעירה ודינמית, שבה צעירים נושאים באחריות אדירה בעסקים, בפוליטיקה ובספורט. שרי ממשלה בשנות השלושים והארבעים שלהם אינם חיזיון נדיר. וזה היה בהחלט טבעי בשבילם לקדם אותי בברכה".
הצגת מושגים יהודיים לעולם הלא-יהודי חשובה לגולדסטין, שבמקור התכוון לעסוק בעריכת דין כמו אביו עזרא - המכהן היום כשופט; אמו פנינה עובדת בארגון רווחה יהודי המייעץ למעוטי יכולת, שאינם יכולים להרשות לעצמם לשכור את שירותיהם של פרקליטים. עבודת הדוקטורט של גולדסטין, שעומדת להתפרסם בקרוב תחת הכותרת "הגנה על הרוח האנושית: חזון החוק היהודי לחברה מוסרית", בוחנת את הרלוונטיות של התורה לזכויות אדם ולמשפט חוקתי מודרני. "הספר עוסק ברקורד הארוך והמעורר גאווה של ההלכה היהודית בכל הקשור למחויבות להגנה על החלשים והפגיעים מפני החזקים, והוא מעמיד הישגים אלה כנגד העובדה, שהחוק המערבי נכשל מבחינות רבות והיה אכזרי בדרכים רבות", אמר הרב.
גולדסטין, שנולד בפרטוריה למשפחה יהודית מסורתית ששמרה על כשרות אך נהגה לנסוע לבית הכנסת בשבת, רואה את עצמו כתוצר של תנועה לא רשמית של חוזרים בתשובה. הוא אמר בגאווה, שלפי מחקר שערכו באחרונה המכון לחקר מדיניות יהודית בלונדון ומרכז קפלן באוניברסיטת קייפטאון, שתנועה זו חזקה במדינתו יותר מבכל מדינות הפזורה היהודית.
גולדסטין גם גאה בכך שלא ניתן לשייך אותו לזרם מסוים ביהדות הדתית או החרדית בדרום אפריקה. קהילת "Sunny Road" ביוהנסבורג, שבה הוא מכהן כרגע, קשורה לתנועת אור שמח שעל גבול החרדיות, אבל קהילתו הקודמת היתה בית כנסת של בני עקיבא באותו פרוור, גלנהייזל, ובאמצעותה היה איפוא קשור לתנועה הדתית הציונית.
הוא המשיך ללמד בחסות שני הזרמים ולימד גם ב"ישיבה גדולה" היוקרתית ביוהנסבורג, שבה למד במשך 14 שנים והיא אינה קשורה רשמית לזרם כלשהו. הוא גם למד בישיבת בית אל במשך שנה. "משום שאני מלמד אצל מזרחי ובני עקיבא (התנועות הלאומיות הדתיות) אי אפשר לסווג אותי כחרדי, ואתם לא יכולים לסווג אותי כמזרחי אם אני מלמד באור שמח. אני קורא תיגר על תיוגים אלה משום שזה אפשרי בדרום אפריקה, וזו מסורת שאני רוצה להמשיך ולטפח. אם תתבוננו בנתונים הסטטיסטיים של העלייה כיום, תמצאו, שבקרב העולים יש שיעור גבוה מעל ומעבר של יהודים דתיים, אלה המחויבים ליהדות כאידיאולוגיה ורואים את זהותם היהודית כחלק מחזון מוסרי ודתי, לא רק תרבותי והיסטורי. עתיד הציונות ועתיד מדינת ישראל תלויים בחזון מוסרי זה, שאנו כעם יהודי צריכים לנסח לעצמנו. אנו זקוקים לחזון מוסרי המבוסס על יהדות כדי להעניק משמעות למפעלו של העם היהודי, להמשכיות העם היהודי. אני מעז להעלות את התחזית הבאה: יהודי דרום אפריקה מחויבים ליהדות יותר ממקביליהם, ולכן הקשר האיכותי שלהם עם מדינת ישראל ומחויבותם לה יהיו חזקים יותר מאשר של כל קהילה אחרת בגולה, ודבר זה צפוי בהחלט להשתקף בנתוני העלייה בעתיד".
הרב גולדסטיין נשוי (הורי אשתו מתגוררים ברעננה), ואב לשלושה ילדים.