When creating a task, the Client field appears. Type a few letters or scroll through the list and pick the client. The task is immediately linked and appears both in your task list and on the client profile Tasks tab.
Client doesn't exist yet? Create it first via Clients → + New client.