Альбер Удерзо народився в місті Фім (департамент Марна), в родині італійських емігрантів. У дитинстві мріяв стати авіамеханіком, рано проявив талант до мистецтва. Також, коли Удерзо був дитиною, виявилося, що він частковий дальтонік: не розрізняє червоний від зеленого. Під час Другої світової війни молодий Удерзо перебрався у Бретань, де він працював на фермі і допомагав батькові в торгівлі меблями.
Кар'єру художника Удерзо почав у Парижі в 1945 році, де створив комікси Фламберже (спільно з Ем-Ре-Вілем) і Клопінар. У 1947—1948 роках Удерзо намалював комікси Беллуа (спільно з Жаном-Мішелем Шарльє), Айріс Бак і Принц Роллан.