A los 18 años viajó a París becado por el Departamento de Cultura de la Generalitat de Cataluña, donde colaboró en la película Otage (1989), del cineasta galo Marcel Hanoun. Un año antes había dirigido su primer cortometraje: El último instante (1988). Sus siguientes cortos fueron El miedo de verterse (1990), una cinta de terror rodada en blanco y negro; y El celador (1990).

En 1991 dirigió su opera prima, El cielo sube, y un año después rodó un nuevo corto: La manglana (1992). Sus siguientes cortos se titularon Es tarde (1994) y El escampavies (1997), rodado en lengua catalana.

En 1998 estrenó su segundo largometraje: El árbol de las cerezas, un drama por el que Recha recibió el Premio FIPRESCI (Federación Internacional de Críticos de Cine) en el Festival de Cine de Locarno (Suiza) y el Premio de la Asociación Catalana de Críticos de Cine en el Festival de Cine de Sitges (Barcelona).

Su siguiente trabajo fue el corto Sobre el paso de dos personas unos años más tarde (2001). Ese año también rodó el largometraje Pau y su hermano (2001), escrito por Recha y Joaquín Jordá y en el que actuó su hermano mellizo, David Recha. El director catalán recibió el Premio Ondas al Mejor Director y el Premio FIPRESCI en el Festival Internacional de Cine de Riga (Letonia).

Su siguiente película fue Las manos vacías (2003). En 2003 ha escrito, dirigido y actuado, junto a su hermano David, en su último filme: Días de agosto (2006), que explora la complejidad de las relaciones humanas. La película obtuvo el Primer Premio al Mejor Largometraje de Ficción en el Festival Inquiet de Picassent (Valencia).