1958 skapade han tillsammans med manusförfattaren René Goscinny den humoristiska Oumpa-Pa (franska: Oumpah-Pah), utspelande sig på 1700-talet och med både indianer och franska utforskare i rollerna. Serien fortsattes i sammanlagt fem albumlånga äventyr fram till 1962, samtidigt som han 1959 tillsammans med Goscinny drog igång en snarlik historisk äventyrsserie – Asterix.
Asterix startade i samband med skapandet av den nya franska serietidningen Pilote. Under 1960-talet kom både tidning och serie att parallellt utvecklas till inflytelserika utgivningsfenomen, och Asterix blev även växande framgångar på olika exportmarknader. Serien om den lille gallern och hans landsmän, i kamp mot romare och andra, kom att präglas både av Goscinnys fyndiga och spirituella manus och Uderzos eleganta teckningar. Uderzos stil var en förening mellan fransk-belgiskseriekarikatyr (se Marcinelleskolan) och en realistisk äventyrsstil av amerikanskt snitt.[17]
Duon Goscinny–Uderzo fortsatte med Asterix fram till Goscinnys död 1977,[17] varefter Uderzo fortsatte med serien – nu också som manusförfattare. 2011 gick han dock i pension som serieskapare och lämnade över produktionen av kommande album till andra serieskapare.[17] Uderzo kvarstod dock som rådgivare i samband med de nya produktionerna.
Parallellt med tecknandet för Asterix arbetade Uderzo redan från starten av Pilote med den tidningens titelserie Jaktfalkarna/Jetpiloterna.[17] Det arbetet fortsatte fram till 1966, då tecknandet av serien överläts till Jijé.
Belloy (manus och teckningar, därefter med Jean-Michel Charlier som manusförfattare), i OK (1948-1949), därefter i La Wallonie (från 1950 1950), Pistolin (från 1955) och Pilote, 1962–1963
Super Atomic Z, i 34, 1950
Capitaine Marvel Jr., i Bravo !, 1950
Jehan Pistolet (teckningar), med René Goscinny (manus), i Junior, 1952–1956
illustrationer till tidningskolumnerna Savoir-vivre och Sa Majesté Mon Mari, med René Goscinny (texgter), i Les Bonnes Soirées, 1952–1954
Marco Polo (teckningar), med Octave Joly (manus) i Junior, 1953
Tom et Nelly, enfants du Siècle, avec Octave Joly (scénario) dans Risque-Tout, 1953
Luc Junior (teckningar), med René Goscinny (manus), i Junior, 1954–1957
Bill Blanchart (teckningar), med René Goscinny (manus), i Junior, 1955
Le Fils du tonnelier (teckningar), med Octave Joly (manus), i Spirou, 1954
Poussin et Poussif (teckningar), med René Goscinny (manus), i Tintin belgiska upplagan, 1957–1958
Benjamin, Benjamine (teckningar), med René Goscinny (manus), i Benjamin, Benjamine, 1957–1959
Monsieur et Madame Plume (teckningar), med René Goscinny (manus), i Paris Flirt, 1958
Oumpah-Pah (teckningar), med René Goscinny (manus), i Tintin, 1958-1962