You can't level up in Demon's Souls from the get-go. Here are the things you need to do to unlock this ability.