Truecaller dibangunkan oleh True Software Scandinavia AB, sebuah syarikat persendirian di Stockholm, Sweden yang diasaskan oleh Alan Mamedi dan Nami Zarringhalam pada tahun 2009.

Aplikasi ini mula dilancarkan oleh BlackBerry pada 1 Julai 2009. Setelah mendapat sambutan yang baik dari pengguna, ia dilancarkan di Symbian dan Microsoft Windows Mobile. Kemudian, Truecaller diluaskan lagi bagi peranti Android dan Apple iPhone pada 23 September 2009, untuk RIM Blackberry pada 27 Februari 2012, untuk Windows Phone pada 1 Mac 2012, dan untuk Nokia Series 40 pada 3 September 2012. Pada September 2012, Truecaller mempunyai lima juta pengguna yang melakukan 120 juta carian pangkalan data nombor telefon setiap bulan. Sehingga 22 Januari 2013, Truecaller telah mencapai 10 juta pengguna. Sehingga Januari 2017, Truecaller telah mencapai 250 juta pengguna di seluruh dunia. Pada 4 Februari 2020, ia melintasi 200 juta pangkalan pengguna bulanan di seluruh dunia, di mana 150 juta dari India.

Pada 18 September 2012, Techcrunch mengumumkan bahawa OpenOcean iaitu dana modal teroka yang diketuai oleh bekas eksekutif MySQL dan Nokia (termasuk Michael Widenius, pengasas MySQL) telah melabur sebanyak $1.3 juta dalam Truecaller untuk mendorong jangkauan global Truecaller. Truecaller mengatakan bahawa ia menggunakan dana baru untuk memperluas jejaknya di "pasaran utama" khususnya di Amerika Utara, Asia dan Timur Tengah.

Pada Februari 2014, Truecaller menerima pembiayaan $ 18.8 juta dari Sequoia Capital, di samping pelabur sedia ada OpenOcean, ketua Truecaller Stefan Lennhammer, dan pelabur lain. Truecaller juga mengumumkan kerjasama dengan Yelp untuk menggunakan data API Yelp untuk membantu mengenal pasti nombor perniagaan ketika menelefon. Pada bulan Oktober tahun yang sama, mereka menerima $ 60 juta dari firma pelaburan Niklas Zennstrom Atomico dan Kleiner Perkins Caufield & Byers.

Pada 7 Julai 2015 Truecaller melancarkan aplikasi SMSnya bernama Truemessenger secara eksklusif di India. Truemessenger membolehkan pengguna mengenal pasti pengirim mesej SMS. Pelancaran ini bertujuan untuk meningkatkan pangkalan pengguna syarikat di India.

Pada bulan Disember 2019, Truecaller mengumumkan bahawa ia akan merancang untuk umum di IPO pada 2022.