Бернстайн окончил среднюю школу Кертис в р-не Сет-Джордж на Стейтен-Айленде. Во время Первой мировой войны служил в армии США. После окончания Вагнер-колледжа и Нью-йоркской школы права Бернстайн стал юристом, был принят в адвокатскую коллегию в 1913 г. Он считался одним из самых активных судебных адвокатов Стейтен-Айленда, был вице-президентом Ассоциации адвокатов округа Ричмонд. У него было трое сыновей. Бернстайн оставил адвокатскую практику в 1935 г. из-за болезни сердца и посвятил своё время работе в местных общественных организациях. Он был, в разное время, председателем школьного совета #54, председателем Мемориальной ассоциации Второй мировой войны, главой Комитета по оказанию помощи раненым военнослужащим, членом Совета бойскаутов Стейтен-Айленда, директором Торговой палаты Стейтен-Айленда, членом Совета директоров больницы Сент-Винсент, членом масонской ложи Aquehonga, членом Попечительского совета синагоги "Храм Израиля" в Стейплтоне и др.
 

Имя Илайяс - английская форма библейского имени Элияху (Илья), означающего "мой бог Яхве". Фамилия Бернстайн произошла от немецкого слова Bernstein, которое означает "янтарь".