Чарльз родился в бедной семье евреев - иммигрантов из Румынии. В 1905 г. окончил школу PS20 в Нижнем Манхэттене. В юности брался за любую работу. Находчивость и трудолюбие помогли ему выбиться из нищеты. В 1937 г. Гаттман основал "Паддингтон Корпорейшн", занимавшуюся импортом вин и спиртных напитков. Разбогатев, Гаттман не забыл той поддержки, которую ему в юности оказала организация "Henry Street Settlement", основанная Лилиан Уолд. В ноябре 1959 г. он вместе с женой Стеллой создал "Гаттман Фаундейшн" - благотворительный фонд "для уменьшения человеческих страданий". Этому фонду Гаттманы завещали почти всё своё состояние.

Имя Чарльз - английская форма германского имени Карл, происходящего от слова Karlaz со значением "свободный человек". Фамилия Гуттман образована идишскими словами гут - "хороший" и ман - "человек".