La idea de Whitepages fue concebida por Alex Algard, mientras estudiaba en Stanford en 1996. Algard buscaba la información de contacto de un amigo y la compañía telefónica le dio el número equivocado. Pensó en un directorio de correo electrónico en línea como una forma más fácil de encontrar personas. Algard compró el dominio Whitepages.com por 900 dólares, lo que, según dice, eran todos sus ahorros en aquel momento. Siguió operando el sitio web como un hobby mientras trabajaba como banquero de inversiones para Goldman Sachs. Amplió la base de datos de contactos utilizando datos con licencia de American Business Information (ahora parte de Infogroup). Con el tiempo, WhitePages produjo más ingresos por publicidad que los que Algard ganaba en Goldman Sachs. En 1998, Algard dejó su trabajo para centrarse en el sitio web; constituyó Whitepages en 2000.
El sitio creció y atrajo a más anunciantes. La empresa llegó a acuerdos con Yellowpages y Superpages, por los que Whitepages obtenía ingresos por enviarles tráfico de referencia. En 2005, los ingresos anuales de estos contratos ascendían a 15 millones de dólares. En 2003, Algard dejó el cargo de director general para centrarse en CarDomain.com, que también había fundado, y Max Bardon ocupó su lugar como director general temporalmente. En 2005, Technology Crossover Ventures y Providence Equity Partners invirtieron 45 millones de dólares en la empresa. Ese mismo año, MSN adoptó los datos del directorio de Whitepages para su función «Look it up». Algard volvió a la empresa en 2007. A finales de ese año, la base de datos de Whitepages había crecido hasta los 180 millones de registros y la empresa figuraba tres veces entre las 500 empresas tecnológicas de más rápido crecimiento de Norteamérica según Deloitte. En 2008, la empresa tenía 66 millones de dólares de ingresos anuales.
En 2008, Whitepages dijo que empezaría a trabajar en opciones para que los usuarios controlaran su información en el sitio. Ese mismo año, adquirió el desarrollador de VoIP Snapvine para añadir funciones que permitieran llamar a los usuarios a través del sitio web sin dar su número de teléfono. También introdujo una api que permitía a los desarrolladores de terceros acceder a los datos de Whitepages. Whitepages lanzó una aplicación para iOS en agosto, seguida de la aplicación Whitepages Caller ID para dispositivos Android en febrero de 2009 y para Blackberry en mayo.
La aplicación mostraba información sobre las personas que llamaban, como sus últimas publicaciones en las redes sociales, el tiempo local en la ubicación de la persona que llamaba y la identidad de ésta. Originalmente podía mostrar información sobre las personas que llamaban, como sus últimas publicaciones en las redes sociales, el tiempo local en la ubicación de la persona que llamaba y la identidad de la persona que llamaba. La posibilidad de que los consumidores se agreguen al directorio se añadió en el verano de 2009 y la posibilidad de editar las entradas existentes se añadió en octubre.
Whitepages.com se sometió a un rediseño en 2009. Según el reportero de VentureBeat Matt Marshall, el rediseño hizo que la publicidad fuera más «limpia» y que fuera más obvio cuando alguien iba a un sitio web de terceros como US Search. Marshall había criticado anteriormente a Whitepages, porque los usuarios del sitio web que hacían clic en los anuncios de US Search y compraban datos de US Search eran enviados a través de anuncios perpetuos de otros servicios que dificultaban el acceso a la información por la que habían pagado. En junio de 2010 se añadió una función de búsqueda de negocios locales llamada «Store Finder». Al mes siguiente, Whitepages.com lanzó un sitio de ofertas, Dealpop.com, que se diferenciaba de Groupon por ofrecer ofertas a corto plazo sobre productos disponibles a nivel nacional. Dealpop se vendió a Tippr al año siguiente.
En 2010, Superpages y Yellowpages redujeron el gasto de Whitepages de 33 a 7 millones de dólares, lo que provocó un importante descenso de los ingresos y una tensa relación con los inversores. Algard gastó 50 millones de dólares en efectivo que la empresa tenía a mano y 30 millones de dólares de un préstamo bancario, para comprar a los inversores en 2013. También utilizó su casa personal, su cuenta de ahorros y sus pertenencias personales como garantía del préstamo. Algard comenzó a cambiar el modelo de negocio de la empresa para reducir su dependencia de la publicidad y centrarse en cambio en los usuarios empresariales y las suscripciones de pago.
Whitepages lanzó la aplicación Localicious en julio de 2011. La aplicación se lanzó primero en Android, porque Whitepages estaba frustrada con el proceso de aprobación de Apple para las aplicaciones de iPhone. Ese mismo año también se introdujo Whitepages PRO. En agosto de 2012 se lanzó una aplicación actualizada para Android llamada Current Caller ID. Un año después de su lanzamiento, se habían transmitido 5.000 millones de llamadas y mensajes de texto con la aplicación. Se actualizó en julio de 2013 con nuevas características, como la posibilidad de personalizar el diseño de la información de la persona que llama y la capacidad de «Me gusta» las publicaciones de Facebook desde la aplicación. En junio de 2013, Whitepages adquirió Mr. Number, una aplicación de Android para bloquear llamadas no deseadas.
En agosto de 2013, Whitepages compró todas las participaciones de la empresa propiedad de inversores por 80 millones de dólares. En 2015, WhitePages adquirió NumberCorp, con sede en San Francisco, para mejorar la base de datos de números de teléfono utilizados para estafas en la app Caller ID. En abril de 2016, Whitepages escindió su negocio de identificación de llamadas en una empresa independiente llamada Hiya con una plantilla de 40 personas en Seattle. En septiembre de 2016, Alex Algard dejó el cargo de director general de WhitePages para centrarse en la escisión de bloqueo de spam móvil Hiya y nombró a Rob Eleveld como nuevo director general de WhitePages.