Opprinnelig tegnet Uderzo Asterix til Goscinnys manuskripter, men etter Goscinnys død i 1977, startet han å skrive seriene i tillegg. Forsidene sier fremdeles at historiene er laget av . I 1959 ble Goscinny redaktør og Uderzo ble kunstnerisk leder for tegneseriemagasinet , som hadde ungdommer som målgruppe. Magasinets første utgave introduserte Astérix og gallerlandsbyen. Astérix ble en stor suksess, og 1961 kom det første Astérix-album, ut som en egen serie. Fra 1967 jobbet Albert Uderzo på heltid med Astérix og tegnet et nytt album circa hvert år. Etter Goscinnys død i 1977 fortsatte Uderzo å utgi Astérix, men brukte tre til fem år å tegne hvert tegneseriehefte.