اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
كشف بيرنشتاين في مذكراته التي نشرت في عام 1989، أن والديه، ألفريد بيرنشتاين وسيلفيا ووكر، وكلاهما من أصل يهودي، كانا أعضاء الحزب الشيوعي في الولايات المتحدة الأمريكية، هذا الأمر أصاب الكثيرين بالدهشة حتى أن جي ايداجر هوفر كان قد فشل في محاولاته لإثبات انتمائهم للحزب. وقد تعرضا والداه، كما أوضح كارل برنستين نفسه، للاضطهاد والملاحقة في فترة الخمسينات، وأن مكتب التحقيقات الفيدرالي FBI وضعهم تحت المراقبة لمدة تزيد عن 30عام وجمع حولهم أكثر من 2,500 وثيقة.
حصل برنستين على شهادة الثانوية من مدرسة مونت جوماري بلاير العليا بمدينة سيلفر سبرينج بالمريلاند , و أتم بعد ذلك دراسته بجامعة المريلاند. ثم أصبح عضو نشط بالمنظمة اليهودية بناي بريث وأصبح رئيسا لها في مقاطعه الشمال.
تعرف برنستاين على مارجريت جاي ابنه رئيس الوزراء البريطاني جيمس كالاهان وزوجة بيتر جاي الذي كان حينئذ سفير للمملكة المتحدة بالولايات المتحدة.
وفي عام 1979 تم تداول أخبار عن برنستين وعلاقاته التي لا يقبلها المجتمع وفي عام 1983 أوضحت زوجته المؤلفة نورا أفرون هذه العلاقات في روايتها (حرقة قلب) وتحولت هذه الرواية لفيلم يحمل نفس العنوان عام 1986 للممثلين جاك نيكلسون و ميريل ستريب.