Mike Mitchell was born in Oklahoma City to parents, Robert Mitchell, and Julia Baker. He graduated from Putnam City North High School, having been deeply involved with their arts programs. He then left behind his hometown and moved to Los Angeles to attend the California Institute of the Arts. During his time in college, animators were in high demand. This led him into television, working for distinguished filmmakers such as Tim Burton and Spike Jonze.