Entre 1994 y 1998 Gonzalo Horna fue parte de la banda Kriterio Formado, quienes lanzaron el álbum “Cruel Destino”, realizando una pequeña gira a nivel nacional en Panamá y participando de eventos televisados como el Hot Control de Telemetro y la Teletón 20-30.

Entre el 2000 y 2002 Horna participó de diferentes proyectos de música inédita y covers, incluyendo la banda Acústicazul, con la cuál grabó un EP que no fue editado. Dos canciones de este EP aparecerían después, grabadas con otros arreglos, en el disco Panamarock Nuevas Bandas 2005.

Sus primeras incursiones en solitario se dieron entre el 2003 y 2004. Participando en el 1er Concurso Nacional de Guitarra Rock, en el cual alcanzó el tercer lugar. Durante este concurso conoció a Yigo Sugasti, con quién luego formaría Tocando Madera, la gira. Además, participó como solista en la primera edición del concurso PanamaRock Nuevas Bandas, en la cual llegó al segundo lugar, entre más de 20 bandas, después de tres rondas de eliminación. El premio incluía la grabación de dos temas para un disco con las 5 bandas ganadoras.

Entre el 2004 y 2008 participó de Tocando Madera, la gira... Gira itinerante anual de cantautores. Empieza con la alineación Sugasti & Horna + Amistá, mostrando un formato acústico a dos voces, dos guitarras y percusión menor (Harith “Amistá” Villalobos). Se realizaron más de 50 presentaciones durante la primera temporada; sobresalen las que hicieron para las reclusas de la Cárcel de Mujeres, presentaciones didácticas en escuelas y universidades, y telonear el concierto de Eros Ramazzotti. La gira continuó con el mismo ritmo, se ha presentado en París, e incluye más de 15 cantautores panameños.

Con el lanzamiento del disco PanamaRock Nuevas Bandas 2005, entre los años 2005 y 2006, Gonzalo tuvo la oportunidad de filmar un video y lanzar el single “El Jam de Sussy”. La canción tuvo muy buena aceptación con el público y atrajo cierta atención de los medios locales. La exposición le permitió realizar más de 50 presentaciones como solista, la mayoría en formato de cantautor; a guitarra y voz. Además realizó una pequeña gira a nivel nacional con los ganadores del concurso de PanamaRock.

Entre el 2006 y 2007, Hacienda Libre de Bruce Lees, ganadores del tercer lugar del primer concurso PanamaRock Nuevas Bandas, le invitaron a ser el vocalista de la banda. Durante el 2006 realizaron varias presentaciones en bares y festivales underground y para el 2007 entraron al estudio para grabar un disco. Por razones personales dos miembros de la banda renunciaron, dejando la banda en pausa. A finales del 2007 editaron un EP con el material que habían logrado grabar.

Después de varios años de presentaciones en vivo, y con solo un single editado, el medio empezaba a pedirle un disco como solista. La oportunidad de grabar apareció con el mismo estudio donde se grabó el EP de Hacienda Libre de Bruce Lees y la masterización se realizó en Buenos Aires, Argentina en Andrés Mayo Mastering & DVD. El disco titulado “Todo Es Temporal” es lanzado en el 2008, y contiene 9 temas nuevos además de los dos temás grabados para el disco PanamaRock Nuevas Bandas 2005, los cuales aparecen en el mismo como bonus tracks.