Die Idee zur Initiative Privater Arbeitsvermittler Deutschlands hatte ihren Ursprung in der Idee von Herrn Michael Ulrich und Herrn Karl-Heinz Goerk, Private Arbeitsvermittler müssten doch eigentlich ein Interesse haben, mehr zusammen zu arbeiten. So begannen im Jahre 2000 erste Versuche, Vermittler in der Region Hannover zu Treffen zu animieren, um ins Gespräch zu kommen. Das Vermittlernetzwerk Hannover wurde geboren.
So entstanden erste interessante Kontakte und u.a. im Jahr 2003 die erste gemeinsam durchgeführte Vermittlermesse in Hannover, im Arbeitsamt Hannover, mit über 13 Ausstellern.
In der Folgezeit, auch durch den schwierigen Arbeitsmarkt, kamen und gingen Vermittlungsagenturen, nur wenige hielten durch. Die Agenturen „arbeit und personal“, „Goerk & Fliegner Personalmanagement“ und „PVA Steinbeck“ schafften diese schwierige Phase und erkannten, dass die ständige Befristung des arbeitsmarktpolitischen Instruments „Vermittlungsgutschein“ kontraproduktiv für unsere junge Branche sei und diese drei versuchten wieder, Vermittler zum Mitmachen und zur Einflussnahme auf Politik zu gewinnen.
So suchte man nach Verbänden, die die Interessen dieser Branche vertreten. Nach ersten Sondierungen und Gesprächen blieb der RdA e.V. als ernstzunehmender Kandidat übrig. Intensivere Gespräche folgten und so erfolgte 2007 von mehreren Agenturen der Beitritt zum RdA e.V., die meisten Agenturen traten 2008/2009 wieder aus, weil die Differenzen einfach zu groß waren. Vieles passte einfach nicht zusammen.
Im Januar und Februar 2009 planten Ulrich, Steinbeck und Goerk ein Bundestreffen der Privaten Arbeitsvermittler (PAV) und im März 2009 gründete sich die IPAVD.