Luego de graduarse en el Colegio Nacional de la Capital, en Asuncin, comenz a presentarse en

conciertos y a componer. Su primera presentacin como solista fue en 1907 en un espectculo

organizado por Sosa Escalada. En1908 ya era conocido en todo el Paraguay por sus presentaciones
con su hermano, el poeta Francisco Martn Barrios. Agustn tocaba la guitarra y Francisco recitaba.
En 1910 Barrios sali por primera vez del pas para ofrecer un par de presentaciones
en Corrientes (Argentina), y debido al gran xito que tuvo, aquel regreso planeado para la semana
siguiente de los conciertos se pospuso por 2 aos. De Corrientes pas a Buenos Aires y de all viaj
a Uruguay en 1912, Brasil en 1916, y a Chile. Pertenecen a este periodo obras notables como: La
Catedral (1921), Estudios y Preludios, Madrigal, Allegro Sinfnico y Las Abejas (1921). La crtica
internacional lo calificaba como uno de los ms grandes concertistas del mundo y lo
llamaban mago de la guitarra.