Natural de Santa Cruz de Tenerife, donde nació en 1967, Fresnadillo se trasladó a vivir a Madrid en 1985 para proseguir su formación en estudios del cine y fotografía, antes de empezar su carrera cinematográfica como ayudante de producción en varios largometrajes, En 1987 crearía su propia productora de cine con la que hizo varios cortometrajes y anuncios de publicidad. Fresnadillo se dio a conocer entre los espectadores españoles cuando fue nominado en 1997 a un Oscar por su cortometraje rodado en blanco y negro, Esposados, con el que llegó a ganar cuarenta premios nacionales e internacionales. En 2002, Fresnadillo ganó el prestigioso premio Goya en la categoría de Director Novel por Intacto, largometraje con el que debutó en el cine. También fue incluido en la lista de diez realizadores a seguir de la revista Variety.