Die Idee zu Whitepages hatte Alex Algard, als er 1996 in Stanford studierte. Algard war auf der Suche nach den Kontaktdaten eines Freundes und die Telefongesellschaft gab ihm die falsche Nummer. Er dachte an ein Online-E-Mail-Verzeichnis als einfachere Möglichkeit, Personen zu finden. Algard kaufte die Domain Whitepages.com für 900 Dollar, was, wie er sagt, seine gesamten Ersparnisse zu dieser Zeit waren. Er betrieb die Website als Hobby weiter, während er als Investmentbanker für Goldman Sachs arbeitete. Er erweiterte die Datenbank mit Kontaktinformationen mit Hilfe von Daten, die er von American Business Information (heute ein Teil von Infogroup) lizenziert hatte. Schließlich erwirtschaftete WhitePages mehr Werbeeinnahmen als Algard bei Goldman Sachs verdiente. Im Jahr 1998 gab Algard seinen Job auf, um sich auf die Website zu konzentrieren; im Jahr 2000 gründete er Whitepages.
Die Website wuchs und zog mehr Werbekunden an. Das Unternehmen schloss Verträge mit Yellowpages und Superpages ab, wodurch Whitepages Einnahmen für die Weiterleitung von Besucherzahlen an diese Unternehmen erhielt. Im Jahr 2005 beliefen sich die jährlichen Einnahmen aus diesen Verträgen auf 15 Millionen Dollar. Im Jahr 2003 trat Algard als CEO zurück, um sich auf CarDomain.com zu konzentrieren, das er ebenfalls gegründet hatte, und Max Bardon übernahm vorübergehend seinen Platz als CEO. Im Jahr 2005 investierten Technology Crossover Ventures und Providence Equity Partners 45 Millionen Dollar in das Unternehmen. Im selben Jahr übernahm MSN die Verzeichnisdaten von Whitepages für seine „Look it up“-Funktion. Algard kehrte 2007 in das Unternehmen zurück. Am Ende des Jahres war die Whitepages-Datenbank auf 180 Millionen Datensätze angewachsen und das Unternehmen wurde dreimal in die Liste der 500 am schnellsten wachsenden Technologieunternehmen in Nordamerika von Deloitte aufgenommen. Bis 2008 erwirtschaftete das Unternehmen einen Jahresumsatz von 66 Millionen US-Dollar.
Im Jahr 2008 kündigte Whitepages an, dass es mit der Arbeit an Optionen beginnen würde, mit denen Nutzer ihre Informationen auf der Website kontrollieren können. Im selben Jahr erwarb Whitepages den VoIP-Entwickler Snapvine, um Funktionen hinzuzufügen, mit denen Nutzer über die Website angerufen werden können, ohne ihre Telefonnummer herauszugeben. Außerdem wurde eine API eingeführt, die Entwicklern von Drittanbietern den Zugriff auf die Daten von Whitepages ermöglichte. Im August dieses Jahres veröffentlichte Whitepages eine iOS-App, gefolgt von der Whitepages Caller ID-App für Android-Geräte im Februar 2009 und für Blackberry im Mai 2009.
Die App zeigte Informationen über Anrufer an, z. B. ihre neuesten Beiträge in sozialen Medien, das lokale Wetter am Standort des Anrufers und die Identität des Anrufers. Ursprünglich konnte die App Informationen über Anrufer anzeigen, z. B. deren letzte Posts in sozialen Medien, das lokale Wetter am Standort des Anrufers und die Identität des Anrufers. Die Möglichkeit, sich selbst in das Verzeichnis einzutragen, wurde im Sommer 2009 eingeführt, und im Oktober 2009 wurde die Möglichkeit hinzugefügt, bestehende Einträge zu bearbeiten.
Whitepages.com wurde 2009 neu gestaltet. Laut dem VentureBeat-Reporter Matt Marshall machte das Redesign die Werbung „sauberer“ und machte es offensichtlicher, wenn jemand auf eine Drittanbieter-Website wie US Search ging. Marshall hatte Whitepages zuvor kritisiert, weil Website-Benutzer, die auf US Search-Anzeigen klickten und Daten von US Search kauften, durch ständige Werbung für andere Dienste geschickt wurden, was es schwierig machte, auf die bezahlten Informationen zuzugreifen. Im Juni 2010 wurde eine Funktion zur Suche nach lokalen Unternehmen namens „Store Finder“ hinzugefügt. Im darauffolgenden Monat startete Whitepages.com eine Deal-Site, Dealpop.com, die sich von Groupon dadurch unterschied, dass sie kurzfristige Angebote für landesweit verfügbare Produkte anbot. Dealpop wurde im darauffolgenden Jahr an Tippr verkauft.
Im Jahr 2010 kürzten Superpages und Yellowpages die Ausgaben für Whitepages von 33 Millionen Dollar auf 7 Millionen Dollar, was zu einem erheblichen Umsatzrückgang und einer angespannten Beziehung zu den Investoren führte. Algard gab 50 Millionen Dollar an Barmitteln, die das Unternehmen zur Verfügung hatte, und 30 Millionen Dollar aus einem Bankkredit aus, um die Investoren 2013 zu übernehmen. Er nutzte auch sein eigenes Haus, sein Sparkonto und sein persönliches Eigentum als Sicherheit für den Kredit. Algard begann, das Geschäftsmodell des Unternehmens umzustellen, um die Abhängigkeit von Werbung zu verringern und sich stattdessen auf Geschäftskunden und kostenpflichtige Abonnements zu konzentrieren.
Whitepages veröffentlichte die Localicious-App im Juli 2011. Die App wurde zuerst für Android veröffentlicht, da Whitepages mit dem Genehmigungsverfahren von Apple für iPhone-Apps nicht zurechtkam. Im selben Jahr wurde auch Whitepages PRO eingeführt. Eine aktualisierte Android-App namens Current Caller ID wurde im August 2012 veröffentlicht. Innerhalb eines Jahres nach ihrer Veröffentlichung wurden 5 Milliarden Anrufe und SMS über die App übertragen. Im Juli 2013 wurde die App mit neuen Funktionen aktualisiert, z. B. der Möglichkeit, das Layout der Anruferinformationen für jeden Anrufer anzupassen, und der Möglichkeit, Facebook-Posts aus der App heraus zu „liken“. Im Juni 2013 erwarb Whitepages Mr. Number, eine Android-App zum Blockieren unerwünschter Anrufer.
Im August 2013 kaufte Whitepages alle Anteile des Unternehmens, die Investoren gehörten, für 80 Millionen US-Dollar. Im Jahr 2015 erwarb Whitepages das in San Francisco ansässige Unternehmen NumberCorp, um die Datenbank mit Telefonnummern zu verbessern, die für Betrügereien in der App Caller ID verwendet werden. Im April 2016 gliederte Whitepages sein Caller-ID-Geschäft in ein separates Unternehmen namens Hiya mit 40 Mitarbeitern in Seattle aus. Im September 2016 trat Alex Algard als CEO von WhitePages zurück, um sich auf die Ausgliederung von Hiya zu konzentrieren. Er ernannte Rob Eleveld zum neuen CEO von WhitePages.