A la temprana edad de 11 años comenzó a interesarse por el dibujo y el comic, publicando con 12 años su primeros trabajos. Sin embargo, tras servir durante la Segunda Guerra Mundial como teniente en Europa, intentó dedicarse profesionalmente al comic, pero sus trabajos fueron rechazados. No fué hasta los años 50 cuando consiguió comenzar a publicar sus creacciones, Así la King Features comenzó a editar la tira Beetle Bailey, que trataba de un estudiante novato y perezoso. La tira marchaba sin pena ni gloria hasta que durante la guerra de Corea, Walker alistó a su personaje en el Ejército, de donde ya nunca saldría, alcanzando un imparable éxito. Otras creacciones suyas fueron Hi & Lois y Boner's Ark.