Victor Varnado grew up in Huntsville, Alabama, later moving to Minneapolis, where he worked with the local improvisation troupes ComedySportz MN, The Bad Mamma Jammas and several regional theater companies, before landing his first role in the Big River Productions film Full Moon Rising (1996), playing a copy clerk.