Tudo começou pela mão de quatro entusiastas dos Minis que entenderam reunir o máximo de viaturas da marca Mini para a realização de um passeio/concentração.
O ponto de partida para a formação deste Clube deu-se no ano 2001, mais precisamente no mês de Junho, em que todos os participantes foram contactados de boca em boca para se reunirem no actual Parque Empresarial da Zona Oeste, de onde partiram em direcção a oeste para cumprir meia volta à Ilha, acabando por chegar a Câmara de Lobos já de noite e dando por terminado o passeio no Pico da Torre. Este passeio reuniu cerca de três dezenas de Minis.
Verificando o sucesso que foi o primeiro passeio, decidiram realizar uma concentração no mesmo local, no mês de Setembro, rumando depois ao centro da cidade do Funchal, mais concretamente à Pontinha, onde os organizadores dos passeios do Clube, então designado “Amigos dos Minis da Madeira” decidiram preparar um programa para o ano 2002 tendo já marcado para o início do mesmo ano, em Janeiro, o primeiro passeio oficial do Clube.
No início do ano 2002, como previsto, realizou-se o primeiro passeio oficial de quatro previstos para esse ano, sendo apresentado o seu nome oficial, Clube Mini da Madeira / G.D.E. Nesse mesmo ano o Clube esteve representado no Portugal Mini Meeting no Estoril, organizando pelo Clube Mini de Portugal, onde foi assinado um protocolo de cooperação entre os dois Clubes, sendo esta a primeira ida oficial do Clube fora de portas.
No ano de 2003 e mantendo mais ou menos o mesmo calendário de actividades no aniversário contou-se com diversas entidades oficiais, como a presença do presidente do Clube Mini de Portugal, nesse ano a novidade no calendário foi o passeio à ilha dourada onde durante um fim de semana a caravana percorreu todos os caminhos do Porto Santo. Através da colaboração de novos entusiastas o Clube passou a estar presente na internet com um endereço inicialmente gratuito que motivou a origem do actual www.clubeminimadeira.com.
Em 2004 e já mudando um pouco o seu calendário e contando com a colaboração de novos membros no corpo directivo, o Clube prepara a comemoração do 45º aniversário do início de fabrico do carismático MINI, tendo com isso e em colaboração com a “Sonae” organizado uma exposição no Centro Comercial “Madeira Shopping”, onde entre a exposição de Minis pertença de sócios do Clube, relatou-se a história do Mini, as diversas versões entretanto feitas e do seu mentor Sir Alec Issigonis. O ponto alto desta exposição a juntar à grande satisfação do público, foi um cocktail oferecido pela “Sonae” no dia do aniversário do Mini com direito a bolo para o aniversariante “MINI”.