En 2004, Matías Leonicio se une a la banda de thrash metal, Bioterror.
Sin embargo, abandona la banda sin previo aviso, por el poco compromiso de sus compañeros al momento de avanzar con el proyecto .
Al año siguiente, se integraría como nuevo vocalista de Nuclear y reemplazando al anterior vocalista, Mauricio Poblete.
En 2015 Matías Leonicio y Nuclear lanzan el quinto álbum titulado "Formula for Anarchy", lo cual le permitió junto con la banda hacer múltiples de giras por Europa y en la aparición en Brutal Assault 2015.
En 2016, El álbum "Formula for Anarchy" fue nominado en la categoría "Mejor Artista Metal" en los Premios Pulsar 2016.