Nápad založit společnost Whitepages se zrodil v hlavě Alexe Algarda během studií na Stanfordu v roce 1996. Algard hledal kontaktní údaje svého přítele a telefonní společnost mu dala špatné číslo. Napadlo ho vytvořit online e-mailový adresář jako jednodušší způsob vyhledávání lidí. Algard koupil doménu Whitepages.com za 900 dolarů, což byly podle jeho slov všechny jeho tehdejší úspory. Webové stránky provozoval jako koníček a zároveň pracoval jako investiční bankéř pro Goldman Sachs. Databázi kontaktních informací rozšířil pomocí dat licencovaných od společnosti American Business Information (nyní součást Infogroup). Nakonec WhitePages přinášely větší příjmy z reklamy, než kolik Algard vydělával u Goldman Sachs. V roce 1998 Algard opustil své zaměstnání, aby se mohl soustředit na webové stránky; v roce 2000 založil společnost Whitepages.
Stránky se rozrůstaly a přitahovaly další inzerenty. Společnost zprostředkovala dohody se společnostmi Yellowpages a Superpages, podle nichž Whitepages získávala příjmy za to, že jim posílala referenční provoz. Do roku 2005 plynuly z těchto smluv roční příjmy ve výši 15 milionů dolarů. V roce 2003 Algard odstoupil z funkce generálního ředitele, aby se mohl věnovat společnosti CarDomain.com, kterou rovněž založil, a na jeho místo generálního ředitele dočasně nastoupil Max Bardon. V roce 2005 investovaly společnosti Technology Crossover Ventures a Providence Equity Partners do společnosti 45 milionů dolarů. V témže roce převzala společnost MSN adresářová data společnosti Whitepages pro svou funkci „Look it up“. Algard se do společnosti vrátil v roce 2007. Do konce tohoto roku se databáze Whitepages rozrostla na 180 milionů záznamů a společnost byla třikrát zařazena mezi 500 nejrychleji rostoucích technologických společností v Severní Americe podle společnosti Deloitte. Do roku 2008 měla společnost roční příjmy 66 milionů dolarů.
V roce 2008 společnost Whitepages uvedla, že začne pracovat na možnostech kontroly informací o uživatelích na webu. V témže roce koupila vývojáře VoIP Snapvine s cílem přidat funkce, kdy by uživatelům bylo možné volat prostřednictvím webových stránek, aniž by museli sdělovat své telefonní číslo. Zavedla také rozhraní api, které umožnilo vývojářům třetích stran přístup k údajům společnosti Whitepages. V srpnu téhož roku vydala společnost Whitepages aplikaci pro iOS, v únoru 2009 následovala aplikace Whitepages Caller ID pro zařízení se systémem Android a v květnu téhož roku pro zařízení Blackberry.
Aplikace zobrazovala informace o volajících, například jejich nejnovější příspěvky na sociálních sítích, místní počasí v místě volajícího a identitu volajícího. Původně měla možnost zobrazovat informace o volajících, například jejich nejnovější příspěvky na sociálních sítích, místní počasí v místě volajícího a identitu volajícího. Možnost spotřebitelů přidat se do adresáře byla přidána v létě 2009 a možnost upravovat stávající záznamy byla přidána v říjnu téhož roku.
Whitepages.com prošel v roce 2009 novým designem. Podle reportéra serveru VentureBeat Matta Marshalla se díky redesignu stala reklama „čistší“ a bylo zřejmější, když někdo přecházel na webovou stránku třetí strany, jako je US Search. Marshall již dříve kritizoval web Whitepages, protože uživatelé webových stránek, kteří klikli na reklamu US Search a zakoupili si údaje z US Search, byli posíláni přes věčné reklamy na jiné služby, které jim ztěžovaly přístup k informacím, za které zaplatili. V červnu 2010 byla přidána funkce vyhledávání místních podniků nazvaná „Store Finder“. Následující měsíc společnost Whitepages.com spustila stránku s nabídkami Dealpop.com, která se od Grouponu lišila tím, že nabízela krátkodobé nabídky na celostátně dostupné produkty. Dealpop byl v následujícím roce prodán společnosti Tippr.
V roce 2010 společnosti Superpages a Yellowpages snížily výdaje společnosti Whitepages z 33 milionů USD na 7 milionů USD, což způsobilo výrazný pokles příjmů a napjaté vztahy s investory. Algard vynaložil 50 milionů dolarů v hotovosti, které měla společnost k dispozici, a 30 milionů dolarů z bankovního úvěru, aby v roce 2013 investory odkoupil. Jako zástavu za půjčku použil také svůj osobní dům, spořicí účet a osobní majetek. Algard začal měnit obchodní model společnosti, aby snížil její závislost na reklamě a místo toho se zaměřil na firemní uživatele a placené předplatné.
Whitepages vydala aplikaci Localicious v červenci 2011. Aplikace byla nejprve vydána pro systém Android, protože společnost Whitepages byla frustrována schvalovacím procesem společnosti Apple pro aplikace pro iPhone. V témže roce byla představena také aplikace Whitepages PRO. V srpnu 2012 byla vydána aktualizovaná aplikace pro Android s názvem Current Caller ID. Do roka od vydání bylo pomocí této aplikace přeneseno 5 miliard hovorů a textových zpráv. V červenci 2013 byla aktualizována o nové funkce, jako je možnost přizpůsobit rozložení informací o volajícím pro každého volajícího a možnost „lajkovat“ příspěvky na Facebooku z aplikace. V červnu 2013 společnost Whitepages koupila aplikaci Mr. Number pro systém Android, která slouží k blokování nežádoucích volajících.
V srpnu 2013 společnost Whitepages koupila všechny podíly ve společnosti vlastněné investory za 80 milionů USD. V roce 2015 společnost WhitePages koupila společnost NumberCorp se sídlem v San Francisku, aby vylepšila databázi telefonních čísel používaných pro podvody v aplikaci Caller ID. V dubnu 2016 společnost Whitepages vyčlenila své podnikání v oblasti identifikace volajícího do samostatné společnosti Hiya se 40 zaměstnanci v Seattlu. V září 2016 Alex Algard odstoupil z funkce generálního ředitele společnosti WhitePages, aby se mohl soustředit na odštěpný závod Hiya, který se zabývá blokováním mobilních spamů. Novým generálním ředitelem společnosti WhitePages jmenoval Roba Elevelda.