He studied at the Escuela de Artes Plásticas San Alejandro in 1976, and at the Instituto Superior de Arte in Havana, Cuba, in 1981. Four years later, in 1985, Bedia became the artist-in-residence at the State University of New York in Old Westbury. The artist also spent time with the Dakota Sioux on the Rosebud Reservation.