Nacido en Aveiro, Gonçalo Lélis comenzó sus estudios musicales a los 6 años en el Conservatorio de Música de su ciudad natal, en la clase de Isabel Boiça. Posteriormente, estudió con Natalia Shakhovskaya e Ivan Monighetti en la Escuela Superior de Música Reina Sofía de Madrid. Finalizó sus estudios de grado en 2017 bajo la tutela de Pavel Gomziakov en la Universidad del Miño, en Braga. Actualmente cursa estudios de posgrado (Konzertexamen) con la profesora Xenia Jankovic en la Hochschule für Musik Detmold (Alemania), donde obtuvo la máxima calificación en su recital de máster.
Ha sido galardonado en diversos concursos, entre los que destacan el “Prémio Jovens Músicos” (2015, Primer Premio en la categoría de Violonchelo y Premio EMCY), el “Concurso de Cuerdas Vasco Barbosa” (2016, Primer Premio), el “Concurso Internacional de la Ciudad de Fundão” (2017, Primer Premio) y el “Concurso Internacional Agustín Aponte” (2018, España, Primer Premio).
Gonçalo Lélis actúa regularmente en Portugal, habiendo ofrecido recitales en espacios como el Centro Cultural de Belém, la Casa da Música o la Fundación Calouste Gulbenkian, y conciertos como solista junto a la Orquestra das Beiras, la Orquestra Sinfónica Portuguesa, la Orquesta Gulbenkian o la Orquestra Clássica da Madeira.
Entre 2014 y 2019, fue violonchelista del Trío Ramales, formación establecida en Madrid, con la que actuó en algunas de las salas de concierto más destacadas de España, como el Auditorio Nacional de Música de Madrid o el Palau de la Música Catalana de Barcelona. Con este trío obtuvo el Primer Premio en el “Concurso Internacional de Música de Cámara Ecoparque de Trasmiera” (Cantabria, España) y el Segundo Premio en el “Concurso Internacional de Música de Cámara Antón García Abril”. En 2019, el Trío Ramales se presentó en el Wigmore Hall de Londres como finalista del concurso “Parkhouse Award”. Otra actuación destacada en su trayectoria camerística fue su recital en cuarteto con obras de Mozart y Dvořák en la Weill Recital Hall del Carnegie Hall en 2022.
Desde 2021 es violonchelista del ensemble ars ad hoc, dedicado tanto a la música de cámara contemporánea como a obras representativas del repertorio clásico. Ha sido becado por la Fundación Carolina, la Fundación Albéniz y la Fundación Calouste Gulbenkian.