Майкл получил степень бакалавра по машиностроению в нью-йоркском Сити-колледже в 1971 г. и степень магистра деловой администрации в Луисвильском университете в 1977 г. В течение многих лет Гринстайн работал в Lucent Technologies - американской телекоммуникационной компании со штаб-квартирой в Мюррей-Хилл, Нью-Джерси. Позже он  преподавал технологию в Колледже Нью-Джерси, а с 2001 года занимал должность профессора по управлению технологиями и инновациями в Политехническом институте Нью-Йоркского университета. Гринстайн также был активным участником избирательных кампаний своей жены Линды Гринстайн и Демократической организации округа Миддлсекс. Майкл и Линда впервые встретилась в Кэтскиллских горах и прожили в браке 44 года. У них был единственный сын Эван Гринстайн.
 

Имя Майкл - английская форма библейского имени Михаэль, означающего "кто как Бог". Фамилия Гринштейн произошла от немецких слов gruen - "зелёный" и Stein - "камень".