Ирвинг вырос в Кэтскилле, штат Нью-Йорк, на западном берегу Гудзона, в 120 милях к северу от Нью-Йорка, и учился в местной средней школе.Окончил Квинс-колледж в 1960 г., бакалавр политических наук. Всё это время он подрабатывал, чтобы помочь оплатить семейные счета и плату за обучение. В старших классах он играл на кларнете и саксофоне, во время учёбы в колледже водил такси на Манхэттене. Окончив Школу права Нью-Йоркского университета в 1963 г., Голдстайн переехал в Вашингтон. Большую часть своей карьеры он провёл в созданной правительством корпорации Satellite Satellite Corporation (Комсат). Он стал её исполнительным директором в 1985 г., проведя её через период устойчивого роста и включив в неё зарубежные спутниковые компании и даже профессиональную баскетбольную команду. Голдстайн ушёл из Комсата в 1992 г. и стал генеральным директором Международной организации спутниковой связи (Интерсат) - консорциума из более чем 100 стран, который управляет сетью спутников, передающих телевизионные сигналы, телефонные звонки и интернет-трафик. Вышел на пенсию в октябре 1998 года.
 

Имя Ирвинг происходит от шотландского топонима со значением "зелёная вода", распространено среди англоязычных евреев в качестве замены таких еврейских имён, как Израиль, Исаак и др. Фамилия Гольдштейн происходит от немецких слов Gold - "золото" и Stein - "камень".