Rodríguez studierte Bild- und Tontechnik an der Universität Sevilla und begann bereits während des Studiums Kurzfilme zu drehen. Im Jahr 2000 erschien sein erster Spielfilm, El factor pilgrim, mit dem er bereits Erfolge feierte. Der Durchbruch gelang schließlich 2005 mit seinem Werk 7 Jungfrauen.
2013 wurde Kings of the City in 16 Kategorien für den spanischen Filmpreis Goya nominiert und gewann derer zwei. Mit La isla mínima – Mörderland erschien 2014 sein bisher erfolgreichster Film. Der Thriller, angesiedelt im Sumpfgebiet des Guadalquivir im äußersten Süden Spaniens, erzählt die Geschichte mehrerer Morde im Jahr 1980, die von zwei Polizisten unterschiedlicher Ideologien untersucht werden.[1] Der Film gewann zehn Goyas, darunter erhielt auch Rodríguez einen Preis für die beste Regie. Insgesamt spielte der Film rund fünf Mio. Euro ein und ist damit einer der erfolgreichsten spanischen Filme der vergangenen Jahre.[2]
Sein nächster Film, El hombre de mil caras (2016) bescherte ihm einen weiteren Goya für die beste Regie.