Street Fighter IV introduserer noen helt nye figurer i det velkjente slåsseuniverset. Meksikaneren El Fuerto er en av disse, og han bruker selvsagt meksikanske fribryterteknikker, bedre kjent som lucha libre. De som følger med på wrestling kjenner igjen stilen fra spenstige Rey Mysterio.
Så langt er tretten figurer fra spillet annonsert.