A method and apparatus for matching users, a computer device, and a storage medium are provided. The method includes: receiving a matching request sent by a first user; searching, in response to the matching request, second users adapted to the first user; selecting a second user of the second users as a target user according to the second link value to create a voice session with the first user; recording behavior data between the first user and the target user in the voice session; and updating a first link value and a second link value of the target user according to the behavior data and the second link value of the target user. The method and apparatus for matching users can greatly reduce cost and improve efficiency.