Jednak to komisy o Asteriksie stały się największym bestsellerem magazynu. W 1959 roku wraz z Goscinnym Uderzo został edytorem magazynu komiksowego „Pilote”. 29 października 1959 roku opublikowali w nim pierwszy odcinek Asteriksa, który wkrótce stał się najpopularniejszym komiksem we Francji. W 1961 roku został wydany pierwszy, osobny tom przygód Asteriksa: Astérix le Gaulois. Co roku autorzy publikowali dwa kolejne odcinki. Uderzo koncentrował się na oddaniu dynamiki postaci i emocji, co osiągał dzięki ostrej, miejscami agresywnej kresce, wyolbrzymieniu i karykaturze. Pozytywne przyjęcie Asteriksa przysporzyło Uderzo pracy, do tego rysował równolegle inne historyjki komiksowe. W 1974 roku wraz z Dargaudem i Goscinnym, Uderzo zrealizował swoje marzenie z dzieciństwa, otwierając studio filmów animowanych Idefix, gdzie powstały pierwsze filmy animowane o Asteriksie i Lucky Lucku.