En 1953, Gardner Heidrick y John Struggles fundaron la primera empresa de búsqueda de líderes empresariales en los Estados Unidos: Heidrick & Struggles, con sede en Chicago. Desde el principio, la empresa posicionó la contratación de directivos profesionales en lo más alto.
En 1957, la empresa comenzó a abrir oficinas fuera del Medio Oeste. Tan solo un año después, se abrió una sucursal en el Reino Unido y Heidrick & Struggles comenzó a internacionalizarse. La empresa continúa creciendo, estableciendo oficinas en cada vez más ciudades importantes y formando una variedad de negocios especializados, lo que refleja el rico conocimiento de la empresa en diversas industrias.
En 1983, Heidrick & Struggles amplió todas sus operaciones europeas. Las dos empresas se reorganizaron en 1998 para formar la actual empresa internacional integrada. Cuando las empresas se combinaron, los accionistas votaron unánimemente para crear un nivel más alto de liderazgo, gestión y estrategia corporativa unificados.
En 1999, Heidrick & Struggles Inc. (HSII) se convirtió en una empresa que cotiza en NASDAQ.
En el año 2000, según una encuesta del Wall Street Journal, la empresa de los señores Heidrick y Struggles se convirtió en "la mayor empresa de búsqueda de propiedad conjunta de estadounidenses".