Фред Беннингер родился 20 марта 1917 года в немецком городе Гюнцбург. Уже в 11 лет мальчику с родителями пришлось эмигрировать в США. В 1928 году во время Великой депрессии его отец потерял свой бизнес и принял решение переехать в Америку. Чтобы помочь семье выжить в непростой период, Фред несколько лет работал чистильщиком обуви.
После окончания школы Беннингер поступил в университет, который закончил с отличием. С 1941 по 1945 годы он проходил службу в ВВС США летчиком, а позже несколько лет работал бухгалтером в одной из крупнейших аудиторских компаний Америки.