Before starting, you need to go to the People/Contacts section of Outlook. You can access this via the icon below the Calendar icon on the left, as indicated in the screenshot below:
Click New Contact at the top
Fill in as much detail as you want (such as name, email, physical addresses, or phone numbers) then then click Save at the bottom.