EXP and Vitality are earned in a similar way, by hitting specific challenges like playing a certain number of matches or hitting a certain body count. Vitality earns you free crates upon hitting certain thresholds, and EXP grants permanent rewards like special avatar icons.