Protiviti se fundó en mayo de 2002 cuando Robert Half, la primera y más grande firma de dotación de personal especializada del mundo, inició un acuerdo laboral con Arthur Andersen LLP con el fin de contratar a más de 700 profesionales de las prácticas de asesoría en auditoría interna y riesgos de negocios de la firma, quienes operaban de forma independiente de los servicios de auditoría externa y certificación de Andersen. La empresa es una subsidiaria de propiedad completa de Robert Half International Inc. (nemotécnico en la Bolsa de Nueva York (NYSE): RHI).

Debido a que nuestra empresa se formó en una época de grandes transformaciones, siempre hemos asumido la perspectiva de que los cambios y los riesgos ofrecen oportunidades.  En nuestra calidad de asesores totalmente independientes de los conflictos, nos esforzamos por ser una voz fidedigna para nuestros clientes al ayudarles a descubrir esas oportunidades y a enfrontar el futuro con confianza.  Desde nuestra fundación, cada vez más líderes empresariales han acudido a nosotros, lo que nos ha ayudado a expandirnos para llegar a ser 4.500 profesionales en todo el mundo y generar ingresos de más de 750 millones de dólares en 2015. Con nuestro crecimiento, hemos ampliado el impacto que tenemos en las comunidades en las que proveemos nuestros servicios, lo que incluye la entrega de más de 3 millones de platos de comida que han ayudado a personas de todo el mundo mediante nuestro programa i On Hunger.