You can craft at any Workbench, which can be found at many settlements throughout the game. Most crafting recipes are learned upon getting one of your Skills to a certain level (Survival 35, Science 50, etc) but some can also be unlocked with certain Perks or from completing objectives.