Il gruppo si è formato nel 1997 a Genova, con il nome dai cattivi dell'animeDaitarn 3 (Noi Meganoidi siamo quelli che / non vincono mai le battaglie contro Daitarn 3 / ...)
Il gruppo era originariamente composto da 4 elementi voce, chitarra, basso e batteria e si ampliò nel 1998 con l'inserimento della tromba.
Nello stesso anno, 1998, esce la loro prima demo , Supereroi vs Municipale, composta da 5 canzoni ska.
Tre anni dopo si aggiungono alla formazione un sassofonista, ed un percussionista (la Iena Francesco "Cisco" DiRoberto), e viene realizzato il primo album Into the Darkness Into the Moda, con il quale i Meganoidi diventano famosi e conquistano nuove schiere di fan.
Fra i brani più famosi della band si possono ricordare, King of ska e Supereroi, singolo che verrà utilizzato come sigla nel programma tv Le Iene.