ولد المخرج والمنتج وكاتب السيناريو ألكسندر باين في أوماها، نبراسكا. كان والديه، بيجي (قسطنطين) وجورج باين، يديران مطعمًا يونانيًا. والده من أصل يوناني وألماني، وأمه من أصل يوناني؛ كان اسم العائلة في الأصل بابادوبولوس. وهو الأصغر بين ثلاثة أشقاء.التحق ألكسندر بجامعة ستانفورد حيث تخصص في اللغة الإسبانية والتاريخ. ثم ذهب لدراسة السينما في مدرسة السينما بجامعة كاليفورنيا. تم عرض فيلم أطروحته الجامعية في مهرجان صندانس السينمائي، مما أدى إلى حصوله على دعم ميراماكس لكتابة وإخراج المواطن روث (1996). يفضل باين التحكم في أفلامه، من السيناريوهات إلى الممثلين.