Kiedy Albert miał 13 lat, został zatrudniony we francuskim wydawnictwie Société Parisienne d'Édition. Jego pierwszym zadaniem jako ilustratora była praca nad parodią bajek Ezopa. W wydawnictwie poznał wtedy Alaina Saint-Ogana i Calvo. Obaj artyści stali się jego autorytetami i pomogli mu w edukacji artystycznej, dodatkowo zachęcając go do kontynuowania kariery ilustratora. Podpatrywałem tam ówczesnych wielkich rysowników, obserwowałem ich przy pracy. Rzemiosła uczyłem się od samych podstaw.W późniejszym okresie Uderzo musiał zmienić pracę, został operatorem maszyny, ucząc się na spawacza. Podczas II wojny światowej przeniósł się z Paryża do Bretanii, gdzie pracował na farmie i pomagał ojcu w prowadzeniu firmy meblarskiej. To w Bretanii zostanie osadzona fabuła Asteriksa. Pod wpływem twórczości Walta Disneya zaczął fascynować się filmami animowanymi.Podobnie jak wielu młodych marzyłem o etacie w wytwórni filmów Disneya. Niestety, jak mawiał René, Disney nic o tym nie wiedział.Po wojnie rozpoczął karierę jako rysownik. Stworzył takie komiksy jak: Flamberge, Clopinard, Belloy l'Invulnérable czy Arys Buck. W 1945 zatrudnił się w studiu animacji. Wygrana w konkursie zorganizowanym przez Éditions du Chêne dała mu kolejne możliwości artystycznego rozwoju.