Yes! On average you will get around 7500 - 8500 XP per match win
UPDATE! Maya has joined my level 50 club! Only 7 more to go!
Level 50
Jago
Fulgore
TJ Combo
Cinder
Omen
Kan-ra
Aria
Riptor
Spinal
Shadow Jago
Maya
Level 20+
Sabrewulf
Hisako
Thunder
Aganos
Orchid
Sadira
Glacius (Level 12 - I really cant stand using Glacius…sorry G fans)