Comenzó como director de cortometrajes junto al también cineasta sevillano Santiago Amodeo. De entre ellos destacan Prólogo a una historia de carreteras (1998), Mejor Cortometraje Andaluz según la Asociación de Escritores y Críticos Andaluces; y Bancos (1999), Premio del Público en Locarno (Italia) y Premio Dragón de Plata a la Mejor Película en el Festival de Cine de Cracovia (Polonia).

En el año 2000, el tándem Rodríguez–Amodeo escribió y dirigió el largometraje El factor Pilgrim, una comedia rodada íntegramente en Londres que consiguió la Mención Especial del Jurado de Nuevos Realizadores en el Festival de Cine de San Sebastián.

El traje (2002), ya dirigida en solitario por Alberto Rodríguez, es película sobre un inmigrante africano trabajador en un parking que ayuda a un joven a cambiar la rueda pinchada de su coche. El dueño del vehículo resulta ser un jugador de baloncesto que le abre las puertas para conseguir una vida mejor.

En 2004 trabajó como director de fotografía en el documental El cielo gira, de Mercedes Álvarez, que trata el problema de la despoblación rural.

Alberto Rodríguez ha escrito el guión de la última película que ha dirigido: 7 vírgenes (2005). Su protagonista, Juan José Ballesta, galardonado con la Concha de Plata en el Festival de Cine de San Sebastián en la categoría de Mejor Actor, interpreta a un muchacho problemático, Tano, al que le conceden un permiso de salida del reformatorio para poder acudir a la boda de su hermano. Al regresar a su barrio en las afueras de Sevilla, se encuentra con una vida muy diferente a la que él dejó; su novia le ha olvidado y sus antiguos compañeros de pandilla han cambiado.