You get experience points for completing missions and for finding various objects in the game. After receiving a prescribed number of experience points you level up. Getting the experience points looks like gold stars appearing and flying away up to the experience bar.
