You must be connected to a WiFi or 3G network during an incoming call for Caller ID to work.
When a number that is not saved in your phonebook calls you, Truecaller will display the name of the caller under the phone number within a few seconds upon receiving a call. After the call, you get a notification displaying the caller’s name. Click on it to see more details about the caller.