Beda tiene doble nacionalidad argentina – española. Nació en Vigo y estudió en Buenos Aires. Se licenció en la escuela de cine dependiente del INCAA. Es guionista y director de cine. Lleva escritos alrededor de cincuenta guiones de largometrajes para diversos países, unos veinte se han rodado.

Escribió el guión de Camila que fue un notable éxito de taquilla y estuvo nominada al Oscar a la mejor película extranjera. Fue nominado por la Fundación Konex como uno de los 5 mejores guionistas de la década de 1985 – 1995. Ganó con El último tren el premio al mejor guión en el Festival de cine de Montreal. Esta película ganó asimismo el premio Goya de la Academia española a la mejor película extranjera. Ha escrito y dirigido films de gran repercusión crítica, premios internacionales comoLos amores de Kafka y también de muy buena taquilla como El mundo contra mí. El marido perfecto, película que ha escrito y dirigido, ganó el premio de la asociación de críticos argentinos de cine al mejor guión. Ha escrito y dirigido Quiéreme que tuvo muy buena prensa y crítica. Su última película es Amores Locos, que escribió y dirigió. La película ganó en el Festival de Málaga el premio: Mejor película, otorgado por unanimidad por el jurado joven. Mejor actriz, a Irene Visedo, en el festival de Toulouse. La película ha sido invitada a los festivales de Montreal, Alejandría, Marsella, Pinamar. En 2013 escribió el largometraje Amigos del alma para una productora española en asociación con otra argentina. En 2014 escribió Francisco, el padre Jorge, inspirado en la biografía del Papa. Ha dirigido la película contando con actores como Adriana Ugarte y Darío Grandinetti. Prepara también para 2016 La maldición del guapo.

En literatura ha ganado numerosos premios internacionales de cuento: Primer Premio del Gobierno de México y la ciudad de la Puebla, en dos oportunidades, el Premio El País de Montevideo. Ganó el primer premio de novela de la Fundación Fortabat de Buenos Aires con La conquista de papel. Su novela El gran momento quedó entre los finalistas del Premio Anagrama. Magnífico Fracaso es su última novela.