Tras la guerra, inició una exitosa carrera como dibujante en París, creando personajes como Flamberge y Clopinard, un hombrecillo de una sola pierna que siempre triunfa contra todo pronóstico.

En 1950, dibujó varios episodios del personaje de origen británico Capitán Marvel Jr.

Tras unos cuantos años de otras creaciones y viajes, conoció a René Goscinny en 1951, haciéndose amigos rápidamente, y decidiendo colaborar juntos en la nueva oficina parisina de la compañía belga World Press en 1952.

Tras la muerte de Goscinny en 1977, Uderzo se hizo cargo además del guion, lo que hizo que la producción se hiciera mucho más lenta, aproximadamente un álbum cada cuatro años.

De acuerdo con El libro de Astérix el Galo, se especuló que Uderzo basó los personajes Falbalá y Zazá en Ada y Sylvie, respectivamente, aunque fue desmentido por Uderzo.

Cuando Uderzo vendió su parte de Éditions Albert René a Hachette Livre, Sylvie le incriminó en una columna del diario Le Monde que con esa acción era "como si las puertas de la villa gala se hubieran abierto al Imperio romano".

Sylvie posee el 40 % de Éditions Albert René, mientras que el 60 % restante, previamente perteneciente a Uderzo y a la hija de Goscinny, lo posee actualmente Hachette Livre.