Hello! I am new to speedrun.com, and was wondering how one creates a new category for an existing speed game.

You need to contact the mods of the game and follow all of their requirements for adding categories.