Truecaller grundades 2009 av Alan Mamedi och Nami Zarringhalam. Bolaget har tagit in kapital från investerare som Sequoia, Skypes medgrundare Niklas Zennströms Atomico, Kleiner Perkins Caufield & Byers och från Sebastian Siemiatkowski, vd för Klarna.
Truecaller har 267 miljoner aktiva användare och räknar Indien som sin viktigaste marknad.