Tudo começou quando Nathi Lemos, Ticinha, Ma e Lety, nas madrugadas do chat do Fã Clube BH, resolveram unir-se e montar um Fã Clube para um dos bateristas que mais tem história pra contar, no cenário do Rock Nacional.
Denominadas "ursetes", essas meninas reuniram fotos e arquivos, fizeram um site, lista de discussão e, dia 11 de setembro de 2001, receberam um e-mail do próprio Fê Lemos oficializando o Fã Clube. Mais tarde, ganharam fotos e uma bibliografia exclusiva, feita pelo mesmo.
Em 2002, mudanças ocorreram na diretoria do Fã Clube. Ma e Lety saíram, e em seus lugares, entram as novas ursetes Paola e Mafer. Além disso, o Fã Clube deixou de ter os cargos de presidente e vice-presidente, ocupados respectivamente por Nathi Lemos e Ticinha, e passou a ter quatro diretoras para facilitar sua administração. Neste mesmo ano, foi criado o slogan do Fã Clube: "Capital na cabeça e Fê no coração", além de ter uma faixa confeccionada por Paola.
Em 2003, Nathi Lemos deixa o Fã Clube e as diretoras Mafer, Ticinha e Paola decidem reestruturá-lo com um novo site de domínio próprio, marcando uma nova fase.