Энди вырос в Вудсайде, Квинс, окончил среднюю школу Ньютаун в Элмхёрсте (1974), Университет Джонса Хопкинса и Школу права Университета Фордэм. Работает в адвокатской фирме Goldberg Weprin Finkel Goldstein LLP, специализируется в делах, связанных с недвижимостью. Со-директор и бывший президент благотворительной компании консервативного толка Shining City, зарегистрированной в Вирджинии в 2014 г. Входит в Совет директоров Бруклинской стены памяти.
 

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