A teacher from Hialeah Senior High School has been charged after having what police called a romantic and sexual relationship with one of his students.