Nacido en Austin, Texas, donde pasó una gran parte de su infancia doblando y rompiendo dinosaurios de plástico en un vano intento de recrear escenas de sus películas favoritas de Ray Harryhausen. Muchos años más tarde, Johnson se trasladó a San Francisco y consiguió su gran oportunidad como ayudante de "rigging" en la clásica película de dibujos animados de Tim Burton Pesadilla antes de Navidad. En 1996, Johnson creó su propia compañía de animación, Fat Cactus Films, y en los años siguientes produjo y dirigió una ecléctica mezcla, elogiada por la crítica, de trabajos en stop-motion, entre los que figuran anuncios publicitarios, vídeos musicales y cortometrajes. Su premiado corto de dibujos animados The Devil Went Down to Georgia se ha proyectado en festivales de cine de todo el mundo.