A francia képregény egyik doyenje egy olasz bevándorló fiaként, Alberto Uderzo néven született. Születésekor volt két plusz ujja, ezeket műtéti úton eltávolították.
Rajzkészsége korán megnyilvánult, már óvodás korában meséket illusztrált. Hét évesen, képregényes olvasmányaitól (Popeye, Miki egér) inspirálva saját történeteket kezdett rajzolni.
Tizenévesen repülőgép-mérnöknek készült, de dolgozott gépkezelőként egy hegedűkészítőnél és tanult hegeszteni. Rajzolni jobbára autodidakta módon tanult.
A második világháború alatt Bruno fivérével hamis papírokkal elhagyták Párizst és egy évet Bretagne-ban töltöttek, ahol Albert egy farmon dolgozott és apja bútorgyárában segédkezett. Évekkel később az író René Goscinny Uderzóra hagyta, hogy válassza ki Asterix falujának a helyét, ő pedig nem sokat habozott.
A háború után párizsi és brüsszeli kiadóknak rajzol képregényeket, némelyiket háborús ihletésre: 1945-ben megalkotott figurája, Clopinard egy féllábú katona. A következő években több figurát is létrehoz: Flamberge-t, Arys Buckot, Prince Rollint és Belloyt. Illusztrátorként dolgozott a France Dimanche-nál és a France Soirnál.