Het idee voor Whitepages werd in 1996 bedacht door Alex Algard, toen hij studeerde aan Stanford. Algard was op zoek naar de contactgegevens van een vriend en de telefoonmaatschappij gaf hem het verkeerde nummer. Hij dacht aan een online e-mail directory als een gemakkelijkere manier om mensen te vinden. Algard kocht het Whitepages.com domein voor $900, wat volgens hem al zijn spaargeld was in die tijd. Hij bleef de website als hobby exploiteren terwijl hij werkte als investeringsbankier voor Goldman Sachs. Hij breidde de database met contactinformatie uit met behulp van gegevens die hij in licentie had van American Business Information (nu een onderdeel van Infogroup). Uiteindelijk produceerde WhitePages meer advertentie-inkomsten dan Algard verdiende bij Goldman Sachs. In 1998 gaf Algard zijn baan op om zich op de website te concentreren; in 2000 richtte hij Whitepages op.
De site groeide en trok meer adverteerders aan. Het bedrijf sloot deals met Yellowpages en Superpages, waarbij Whitepages inkomsten verdiende door hen verwijzend verkeer te sturen. Tegen 2005 kwam 15 miljoen dollar aan jaarlijkse inkomsten uit deze contracten. In 2003 trad Algard terug als CEO om zich te concentreren op CarDomain.com, dat hij ook had opgericht en Max Bardon nam tijdelijk zijn plaats in als CEO. In 2005 investeerden Technology Crossover Ventures en Providence Equity Partners 45 miljoen dollar in het bedrijf. Datzelfde jaar nam MSN de gegevens van Whitepages over voor haar “Zoek het op” functie. Algard keerde terug naar het bedrijf in 2007. Tegen het einde van dat jaar was de Whitepages database gegroeid tot 180 miljoen records en werd het bedrijf drie keer vermeld als een van Deloitte’s 500 snelst groeiende technologiebedrijven in Noord-Amerika. Tegen 2008 had het bedrijf 66 miljoen dollar aan jaarlijkse inkomsten.
In 2008 zei Whitepages dat het zou beginnen te werken aan opties voor gebruikers om hun informatie op de site te controleren. Datzelfde jaar nam het VoIP-ontwikkelaar Snapvine over om functies toe te voegen waarbij gebruikers via de website kunnen worden gebeld zonder hun telefoonnummer te hoeven opgeven. Het introduceerde ook een api, die derde-partij ontwikkelaars toegang gaf tot de gegevens van Whitepages. Whitepages bracht die augustus een iOS-app uit, gevolgd door de Whitepages Caller ID-app voor Android-toestellen in februari 2009 en voor Blackberry die mei.
De app toonde informatie over bellers, zoals hun laatste sociale mediaposts, het lokale weer op de locatie van de beller en de identiteit van de beller. De app had oorspronkelijk de mogelijkheid om informatie over bellers weer te geven, zoals hun meest recente socialemediaberichten, het lokale weer op de locatie van de beller en de identiteit van de beller. De mogelijkheid voor consumenten om zichzelf toe te voegen aan het telefoonboek werd toegevoegd in de zomer van 2009 en de mogelijkheid om bestaande vermeldingen te bewerken werd die oktober toegevoegd.
Witepages.com onderging een re-design in 2009. Volgens VentureBeat verslaggever Matt Marshall, maakte het herontwerp de reclame “schoner” en maakte het duidelijker wanneer iemand naar een website van een derde partij zoals US Search ging. Marshall had eerder kritiek geuit op Whitepages, omdat websitegebruikers die op advertenties van US Search klikten en gegevens van US Search kochten, door permanente advertenties voor andere diensten werden gestuurd die het moeilijk maakten om toegang te krijgen tot de informatie waarvoor ze betaalden. In juni 2010 werd een functie voor het opzoeken van lokale bedrijven, “Store Finder” genaamd, toegevoegd. De volgende maand lanceerde Whitepages.com een dealsite, Dealpop.com, die verschilde van Groupon door kortetermijndeals op nationaal beschikbare producten aan te bieden. Dealpop werd het volgende jaar verkocht aan Tippr.
In 2010 bezuinigden Superpages en Yellowpages de uitgaven met Whitepages van $ 33 miljoen tot $ 7 miljoen, wat leidde tot een aanzienlijke daling van de inkomsten en een gespannen relatie met investeerders. Algard gaf $ 50 miljoen uit in contanten die het bedrijf in kas had en $ 30 miljoen van een banklening, om de investeerders in 2013 uit te kopen. Hij gebruikte ook zijn persoonlijk huis, spaarrekening en persoonlijke bezittingen als onderpand voor de lening. Algard begon het bedrijfsmodel van het bedrijf te verschuiven om de afhankelijkheid van reclame te verminderen en zich in plaats daarvan te richten op zakelijke gebruikers en betaalde abonnementen.
Whitepages bracht de Localicious-app in juli 2011 uit. De app werd eerst op Android uitgebracht, omdat Whitepages gefrustreerd was over het goedkeuringsproces van Apple voor iPhone-apps. Whitepages PRO werd datzelfde jaar ook geïntroduceerd. Een bijgewerkte Android app genaamd Current Caller ID werd uitgebracht in augustus 2012. Binnen een jaar na de release, waren er 5 miljard oproepen en sms’jes verzonden met behulp van de app. De app werd in juli 2013 bijgewerkt met nieuwe functies, zoals de mogelijkheid om de lay-out van de bellerinformatie voor elke beller aan te passen en de mogelijkheid om Facebook-posts vanuit de app “leuk te vinden”. In juni 2013 verwierf Whitepages Mr. Number, een Android-app voor het blokkeren van ongewenste bellers.
In augustus 2013 kocht Whitepages alle belangen in het bedrijf die in handen waren van investeerders voor $ 80 miljoen. In 2015 kocht WhitePages het in San Francisco gevestigde NumberCorp om de database van telefoonnummers te verbeteren die worden gebruikt voor oplichting in de Caller ID-app. In april 2016 verzelfstandigde Whitepages zijn caller ID-activiteiten in een apart bedrijf genaamd Hiya met een personeelsbestand van 40 in Seattle. In september 2016 trad Alex Algard terug als CEO van WhitePages, om zich te concentreren op de mobiele spam-blokkerende spin-off Hiya. Hij benoemde Rob Eleveld als de nieuwe WhitePages CEO.