Em uma tarde de domingo do dia 20 de março de 2005, no bairro da Luz-SP, três amigos que tinham em comum a paixão por estradas, Rock'n Roll e motocicletas decidiram criar um Moto clube. Nascia ali a Associação de Motociclistas Andarilhos Paulistanos moto clube. Altemar, Carlinhos e Paulão começaram a desenvolver com a ajuda do amigo Rui, o nome, brasão, bandeira, estatuto, registro e etc... O Moto clube foi criando cara e identidade, passou a ser presença constante nos grandes eventos de moto clubes no estado de São Paulo entre outros pelo Brasil. Os Andarilhos tem como padrinhos na Federação dos Moto clubes os amigos Falcões Raça liberta de Guarulhos-SP e os Jacarés do Asfalto-SP, esses um dos mais antigos do estado de São Paulo. No final de 2006 veio a 1° viagem internacional, onde seus fundadores rodaram os países do Mercosul e suas capitais.
Os Andarilhos Paulistanos se reúnem todas as quintas-feiras no Terremoto Biker's, localizado na rua Santa Rosa do Viterbo, 210. Altura do n° 700 da Av. João Paulo, Freguesia do Ó - SP.
- Paulo Sérgio Mendonça "Paulão", Presidente.