You earn XP for most actions in the game such as completing missions, getting kills and doing vehicle stunts. You earn skills for most levels plus the ability to upgrade your weapons more at level 5, 10 and 15.

The max level is 20, you're pretty much guaranteed to hit this while doing everything else, I got it before finishing the story.