Das erste europäische Symposium für LGBT- Polizeibedienstete wurde im August 2004 durch die niederländischen Kolleginnen und Kollegen in Amsterdam durchgeführt. Der Verein "Pink in Blue", sinngemäß: "Lesben und Schwule in der Polizei", hatte einen Diversiätspreis der Stadt Amsterdam in Höhe von 20.000 Euro für ihre Arbeit gewonnen. Die Kolleginnen und Kollegen entschieden sich, den Preis in eine europäische Idee zu investieren und stellten in Kooperation mit dem Diversitätszentrum der niederländischen Polizei das erste europäische Symposium für LGBT- Polizeibedienstete auf die Beine. Dabei erfuhren sie eine große Unterstützung durch die niederländischen Polizeibehörden.
Es kamen über 100 LGBT- Polizeibedienstete aus 10 europäischen Ländern. Neben dem Bildungsangebot wurde im Vertrag von Amsterdam zunächst ein europäisches Netzwerk, das European Gay Cop Network, gegründet.
VelsPol Deutschland unterschrieb ebenfalls den Vertrag von Amsterdam und beteiligte sich in den nachfolgenden Monaten aktiv an der Aufbauarbeit.
Bereits im April 2005 wurde aus dem Netzwerk das Eurogay Police Association als eingetragener Verein mit Sitz in Apeldoorn. Der VelsPol Deutschland ist Mitglied im Eurogay Police Association und wird durch Thomas Ulmer, Mitglied im Bundesvorstand, vertreten.