Зайденберг начал свою карьеру в телекоммуникациях сразу после школы - помощником монтажника в компании New York Telephone. В 1965 г. он был призван в армию, служил во Вьетнаме, был ранен. Продолжив образование, он получил степень бакалавра математики в Лиман-колледже в 1972 г. и степень магистра деловой администрации в Университете Пэйс (Школа бизнеса им. Любина) в 1981 г. Одновременно он сделал блестящую карьеру в телефонной компании NYNEX и к 1994 г. стал её главным исполнительным директором (CEO).

После серии слияний и поглощений, Зайденберг стал в 2000 г. CEO нью-йоркского телекоммуникационного гиганта "Верайзон". В 2011 г. он ушёл в отставку с этой должности, но остался председателем компании. Он остался также председателем Business Roundtable (Круглый стол бизнеса) - ассоциации руководителей крупнейших американских фирм. В 2007 г. президент Буш включил Зайденберга в Национальный совет по безопасности телекоммуникаций.

Иван Зайденберг является членом Президентского совета Нью-Йоркской академии наук, членом советов директоров или советов попечителей Центра массовых коммуникаций им. Пэйли, Нью-Йоркского Зала славы естественных наук, Университета Пэйс, "Фонда Верайзон" и др.В Нью-Йоркской пресвитерианской больнице в 2016 г. открыт Phillis and Ivan Seidenberg Center for Children's Digestive Health.
 

Имя Иван - русская форма библейского имени Йехоханан, означающего "Яхве милостив". Фамилия Зайденберг образована немецкими словами Seide - "шёлк" и Berg - "гора".