Killing enemies and collecting times - red books scattered around the levels, often hidden - gives XP. At the top of the screen you can see your level, with an empty horizontal bar next to it.
As you gain XP, the bar will fill up. When it fills to the top, it empties and you gain a level and the opportunity to increase one of your three stats.
The first time this happens, you'll unlock the achievement.