Hijo del también director de cine José Luis García Sánchez y de la cantante Rosa León, Víctor García León comenzó en el cine como actor en la película dirigida por Ana Belén, Cómo ser mujer y no morir en el intento (1991). Trabajó como auxiliar de cámara en El día que nací yo (1991), de Pedro Olea; y en Todos los hombres sois iguales (1994), de Manuel Gómez Pereira. Durante los años siguientes redactó noticias de espectáculos en el diario Ya hasta que en 1996 debutó como director con el cortometraje El gilipollas, del que también escribió el guión. Al año siguiente trabajó como script en la película de su padre Siempre hay un camino a la derecha (1997) y como ayudante de dirección en los cortometrajes Planeta extraño (1997), de Pedro Pérez Jiménez; y Sólo en tu corazón (1997), de Juan Antonio Ramírez.

Los aficionados (2000), comedia codirigida junto a Kepa Sojo y Ricardo del Aristeo, está protagonizada por Juan Echanove y Leonor Watling.

La película se compone de cuatro historias: Looking for Chencho, una fábula disparatada con personajes absurdos; Mano de santo, protagonizada por una viuda ludópata a la que se le aparece San Judas Tadeo; Viaja con nosotros, donde una joven se inicia en el mundo de las drogas; y El elefante del rey, protagonizada por un taxidermista a quien encargaron disecar un elefante cazado por Alfonso XIII. Este último episodio fue escrito y dirigido por el cineasta madrileño.

Más pena que gloria (2001), es el primer largometraje dirigido por García León en solitario, quien es también el guionista junto a Jonás Groucho Trueba, hijo de Fernando Trueba. El protagonista, Biel Durán, es un adolescente rodeado por problemas más conflictivos que los propios de su edad; fue galardonado con la Biznaga de Plata en el Festival de Cine de Málaga.

Las Barranquillas (2004) es un cortometraje de denuncia política perteneciente al filme de denuncia sociopolítica Hay motivo. En este proyecto, García León realiza una crítica al sistema de protección social español, que deja al margen a los drogadictos pertenecientes al poblado marginal que da título a su trabajo.

En 2005, García León codirigió junto a Javier Rioyo el videoclip Pájaros de Portugal, incluido en el disco de Joaquín Sabina, Alivio de luto. Al año siguiente, rodó la comedia Vete de mí (2006), protagonizada por Juan Diego, que ha ganado el Goya al Mejor Actor Protagonista y la Concha de Plata al Mejor Actor en el Festival de Cine de San Sebastián. Nuevamente, García León ha compartido la autoría del guión con Jonás Groucho Trueba. El filme también ha sido el ganador del Festival Internacional Cinema Comedia de Peñíscola (Castellón), del que fue presidente Antonio Giménez–Rico. También ha codirigido junto a Juanma Bajo Ulloa un nuevo videoclip de Joaquín Sabina titulado …y seguido (2006).