Idén till Whitepages föddes av Alex Algard när han studerade på Stanford 1996. Algard sökte efter en väns kontaktuppgifter och telefonbolaget gav honom fel nummer. Han tänkte på en e-postkatalog på nätet som ett enklare sätt att hitta folk. Algard köpte domänen Whitepages.com för 900 dollar, vilket han säger var alla hans besparingar på den tiden. Han fortsatte att driva webbplatsen som en hobby samtidigt som han arbetade som investeringsbankir för Goldman Sachs. Han utökade databasen med kontaktinformation med hjälp av data som licensierats från American Business Information (numera en del av Infogroup). Så småningom producerade WhitePages mer annonsintäkter än vad Algard tjänade på Goldman Sachs. År 1998 lämnade Algard sitt jobb för att koncentrera sig på webbplatsen. 2000 bildade han Whitepages.
Sajten växte och lockade till sig fler annonsörer. Företaget förmedlade avtal med Yellowpages och Superpages, varigenom Whitepages fick intäkter för att skicka dem hänvisningstrafik. År 2005 kom 15 miljoner dollar i årliga intäkter från dessa avtal. År 2003 avgick Algard som VD för att fokusera på CarDomain.com, som han också hade grundat, och Max Bardon tog tillfälligt hans plats som VD. År 2005 investerade Technology Crossover Ventures och Providence Equity Partners 45 miljoner dollar i företaget. Samma år tog MSN över Whitepages katalogdata för sin ”Look it up”-funktion. Algard återvände till företaget 2007. I slutet av det året hade Whitepages databas vuxit till 180 miljoner poster och företaget hade tre gånger tagits upp som ett av Deloittes 500 snabbast växande teknikföretag i Nordamerika. År 2008 hade företaget 66 miljoner dollar i årliga intäkter.
Under 2008 meddelade Whitepages att man skulle börja arbeta med alternativ för att användarna skulle kunna kontrollera sin information på webbplatsen. Samma år förvärvade företaget VoIP-utvecklaren Snapvine för att lägga till funktioner där användare kan bli uppringda via webbplatsen utan att lämna ut sitt telefonnummer. Man införde också ett api som gav tredjepartsutvecklare tillgång till Whitepages data. Whitepages släppte en iOS-app i augusti samma år, följt av Whitepages Caller ID-app för Android-enheter i februari 2009 och för Blackberry i maj samma år.
Appen visade information om uppringare, t.ex. deras senaste inlägg i sociala medier, det lokala vädret på den plats där uppringaren befinner sig och uppringarens identitet. Den hade ursprungligen möjlighet att visa information om uppringare, t.ex. deras senaste inlägg i sociala medier, det lokala vädret på uppringarens plats och uppringarens identitet. Möjligheten för konsumenter att lägga till sig själva i katalogen lades till sommaren 2009 och möjligheten att redigera befintliga poster lades till i oktober samma år.
Whitepages.com genomgick en omarbetning 2009. Enligt VentureBeat-reportern Matt Marshall gjorde den nya designen reklamen ”renare” och gjorde det tydligare när någon gick till en tredjepartswebbplats som US Search. Marshall hade tidigare kritiserat Whitepages, eftersom webbplatsanvändare som klickade på US Search-annonser och köpte data från US Search skickades genom ständiga annonser för andra tjänster som gjorde det svårt att få tillgång till den information de betalat för. En funktion för att söka efter lokala företag kallad ”Store Finder” lades till i juni 2010. Följande månad lanserade Whitepages.com en sajt för erbjudanden, Dealpop.com, som skiljde sig från Groupon genom att erbjuda kortsiktiga erbjudanden på nationellt tillgängliga produkter. Dealpop såldes till Tippr året därpå.
Under 2010 minskade Superpages och Yellowpages utgifterna för Whitepages från 33 miljoner dollar till 7 miljoner dollar, vilket ledde till en betydande minskning av intäkterna och ett spänt förhållande till investerarna. Algard använde 50 miljoner dollar i kontanter som företaget hade på hand och 30 miljoner dollar från ett banklån, för att köpa ut investerarna 2013. Han använde också sitt personliga hus, sparkonto och personliga tillhörigheter som säkerhet för lånet. Algard började ändra företagets affärsmodell för att minska beroendet av reklam och istället fokusera på företagsanvändare och betalda prenumerationer.
Whitepages släppte appen Localicious i juli 2011. Appen släpptes först på Android eftersom Whitepages var frustrerad över Apples godkännandeprocess för iPhone-appar. Whitepages PRO lanserades också samma år. En uppdaterad Android-app kallad Current Caller ID släpptes i augusti 2012. Inom ett år efter lanseringen hade 5 miljarder samtal och sms överförts med appen. Den uppdaterades i juli 2013 med nya funktioner, t.ex. möjligheten att anpassa layouten för uppringningsinformationen för varje uppringare och möjligheten att ”gilla” Facebook-inlägg från appen. I juni 2013 förvärvade Whitepages Mr. Number, en Android-app för att blockera oönskade uppringare.
I augusti 2013 köpte Whitepages alla intressen i företaget som ägdes av investerare för 80 miljoner dollar. År 2015 förvärvade WhitePages det San Francisco-baserade företaget NumberCorp för att förbättra databasen över telefonnummer som används för bedrägerier i appen Caller ID. I april 2016 avknoppade Whitepages sin Caller ID-verksamhet till ett separat företag vid namn Hiya med en personalstyrka på 40 personer i Seattle. I september 2016 avgick Alex Algard som vd för WhitePages för att kunna fokusera på avknoppningen Hiya som blockerar mobil skräppost. Han utsåg Rob Eleveld till ny vd för WhitePages.