A characteristic finite element method (FEM) is proposed for nonlinear fractional convection-diffusion equations. With the characteristic technique and fractional FEM framework, a fully discrete characteristic finite element scheme is constructed. It is utilized to simulate physical systems and studied in contrast with conventional schemes. It is demonstrated that the method captures exact solutions of governing equations well. The method enjoys good stability and high accuracy even if convection dominates diffusion essentially.