You set up the account through Active Directory. Once that has been created then you will connect to the account using Outlook on the PC. No license needs to be installed on the PC. When Office is installed and the installation key provided, that is the only “license” needed. I am not at all sure what “license tab” you are referring to here.
Open Outlook on the PC and create the account profile, making sure the new user is the one who has logged in to that PC. Set it up as an exchange account and input the exchange server name and it should find his account and finish setting up the profile in Outlook.