Protiviti launched in May 2002 when Robert Half International, the world's first and largest specialized staffing firm, reached an employment agreement with Arthur Andersen LLP to hire more than 700 professionals from the firm's U.S. internal audit and business risk consulting practices, which operated separately from Andersen's external audit and attestation services. The company is a wholly owned subsidiary of Robert Half International Inc. (NYSE symbol: RHI).

Since its founding, Protiviti has experienced significant growth. Starting with just over 700 employees in 25 locations, Protiviti has expanded to now employ 2,500 professionals in more than 60 locations worldwide.