User Profile Service is considered to be the most complex service to setup but it all depend on the Active Directory structure, if its a single Forest then it will be simple but get complex when an organization have multiple Active Directory Forests. Please read this guide http://www.harbar.net/articles/sp2010ups.aspx before proceeding (the service has not changed in SharePoint 2010, SharePoint 2013 and SharePoint 2016). Check details on Installation and configuration of SharePoint 2016 and WFEs.
Follow bellow steps to provision the User Profile Service.
1- First setup the needed Web Applications
2- Setup the needed Accounts
3- Setup the needed access levels for the accounts
4- Launch Internet Explorer using elevated privileges.
5- Create two web applications (intranet.organizationname.com and My.organizationname.com)
6- Open SharePoint 2016 Central Administration, Go to Application Management >> Manage Service Applications >> Click on New >> Select User Profile Service Application.
7- Enter Application pool details, use any existing or create a new application pool.
8- In Profile Database section, use SQL alias for Database Server, SP_Profile for Database Name and Windows authentication for Database authentication. Leave Failover Server setting as is.
9- In Synchronization Database section, use SQL alias for Database Server, SP_Sync for Database Name and Windows authentication for Database authentication. Leave Failover Server setting as is.
10- In Social Tagging Database section, use SQL alias for Database Server, SP_Social for Database Name and Windows authentication for Database authentication. Leave Failover Server setting as is.
11- In Profile Synchronization Instance section, select SPWFE01 (Name of Web Front End server or standalone server name if single server installation).
12- Add the mysite web application URL (My.organizationname.com).
13- In My Site Managed Path section, enter /personal
14- In Site Naming Format section, select User name (resolve conflicts by using domain_username)
15- Select Yes in Default Proxy Group section.
16- Select Use on-premise SharePoint social functionality in Yammer Integration section.
17- Click Create to create User Profile Service Application.
18- After User Profile Service Application is created, we need to start User Profile Service and User Profile Synchronization Service on Manage Services on server Go to Application Management >> Manage services on server. Switch to front end 1 server from Server drop down from top right corner of the page.