Los primeros pasos de La Mosca surgen cuando se disuelve Damas Gratis en 1995 y Fernando Castro, que era el baterista y uno de los fundadores originales de La Reggae & Roll Band, invitó a Guillermo Novellis, un técnico electricista que recientemente había dejado de ejercer tal profesión; a tocar la guitarra y se pusieron todos a buscar un vocalista.