Ajatus omasta bändistä oli alkanut itää keväällä -64 koulun (TSYK) rautalankaorkesterin, The Rebelsin vaikutuksesta.
Lokakuussa -64 yhtye perustettiin Shakin' Madmen nimisenä.
Yhtyeessä soittivat ensi alkuun
Olli Lundstedt (laulu, soolokitara),
Markku Nurmela (laulu, komppikitara),
Jukka Laurikko (bassokitara) ja
Pekka Rahi (rummut). Jo keväällä Rahin tilalle rumpaliksi vaihtui
Matti Laurikari.
Kesällä -65 mukaan liittyi
Jolly Jokers yhtyeessä soittanut kitaristi
Bert Karlsson. Olli luovutti soolokitaristin tehtävät Bertille ja keskittyi lauluun..
Vappuna -65 Madmen valittiin yleisön suosikiksi Ponnahdus pinnalle –kisassa, lokakuussa yhtye voitti SM-kitara -66 Turun osakilpailun.
Kisassa olivat mukana Turun seitsemän kovinta 60-luvun yhtyettä:
Madmenien lisäksi The Sharks, The Firestones, The Road Runners, The Faces, The Shouting Saints ja The Strangers