Sebastian Stan föddes i Rumänien. Vid åtta års ålder flyttade han, i samband med den Rumänska Revolutionen, tillsammans med sin mor till Wien i Österrike eftersom hon fått anställning som pianist där. När han var 12 år flyttade de till Rockland County i New York. Stan är gudson till multimiljonären , VD för .