Der PHCG wurde am 22. Januar 1983 von 14 Paint Horse- Begeisterten in Hagen (Westfalen) als eigener Verband für diese Rasse gegründet. Er ist ein anerkannter Regionalverband der APHA (American Paint Horse Association).
Ein Meilenstein in der Entwicklung des PHCG war die erste approved Paint Horse Show, die der PHCG 1985, zwei Jahre nach seiner Gründung, in Eigenregie durchführte. Der Name "Paint-Roundup" wurde für die Jahreshauptschau des PHCG beibehalten, auch nachdem später weitere APHA-Shows hinzugekommen waren.