In 1999, the Combat Vets Motorcycle Club was introduced to the internet. Up to the first part of 2001, many were led to believe it was a true and established motorcycle organization. Through many turns of events it was found out that CVMC was an internet scam to milk money from combat veterans. In the early months of 2001 many of the members figured out that this was a scam and alerted one another. Since we were all interested in promoting veterans issues, 45 members decided to form a Combat Veterans Motorcycle Association. The current CVMA appeared as a non profit association on or about 1 May 2001, and we continued with our main objective, which was (and still is!) helping veterans. The two main things that brought us together were motorcycle riding and being veterans with combat service. The original 45 members have adopted a patch to wear, indicating that they are the original founding fathers of CVMA.
In May of 2001 the CVMA adopted the CVMA/Veterans of Foreign Wars (VFW) patch. This was done with the approval of the VFW as all CVMA members were (or became) VFW members and were therefore entitled to wear the VFW patch. Over the next year and a half, the CVMA was well accepted at Post and Department levels with the VFW. Many meetings, conversations, and letters over this period with the VFW National always sounded positive but with no results of developing a formal relationship. In December 2002, the CVMA membership voted to move towards the Association it wanted to be, independent of the VFW. With this move, CVMA membership was opened to all eligible combat veterans, regardless of VFW membership.
On 15 December 2002, CVMA members voted that they would wear a combination of the CVMA background and the old skull logo as a one piece patch. They instituted the following membership requirements: a new member had to be a combat veteran and ride a motorcycle as a hobby. This patch is worn only by full members with verifiable combat service.