Dessinateur, scénariste, éditeur: il étudie à la High School of Music and Art de Manhattan. Dès 15 ans, il est embauché au studio Eisner & Iger, et travaille comme assistant, réalisant l'encrage des bulles et des cadres de cases, et bientôt les décors. Après avoir servi dans l'aviation américaine pendant la guerre, il est embauché par Bill Gaines pour travailler chez EC Comics (1948). Il y est très actif, comme scénariste, parfois dessinateur (surtout pour les couvertures). Après la disparition des titres EC, Feldstein succède à Kurtzman en 1956 à la tête du magazine MAD, et en est le rédacteur en chef pendant 28 ans. Il quitte cette revue en 1984 pour se consacrer à la peinture (notamment animalière).