Carlos Lastra nació en Buenos Aires en 1958. Desde pequeño se interesó por la guitarra clásica, instrumento que estudió hasta 1978. En 1981, ya volcado al saxofón, ingresa al Berklee College of Music en Boston, Estados Unidos, donde termina sus estudios en 1985, año en que participa del Dave Kikosky Quartet. Con su vuelta a la Argentina comienza su actividad docente en la Escuela de Jazz del Centro Cultural San Martín. Actualmente dirige la cátedra de saxofón del Conservatorio Municipal Manuel de Falla y la escuela de práctica grupal Jazz Ensambles. A partir de 2005 lidera su propio grupo, que fue inicialmente un trío hasta la incorporación de Francisco Lo Vuolo en 2011. En 2009 comenzó a integrar el septeto de Ernesto Jodos. Lastra integró innumerables proyectos musicales y, además de los ya nombrados Dave Kikosky y Ernesto Jodos, ha tocado con músicos tales como Jorge López Ruiz, Jorge "Negro" González, Roberto "Fats" Fernandez, Juán Carlos Cirigliano, Jim Kelly, Jim Odgren, Hernán Merlo, Erling Kroner, Quintino Cinalli, Lito Epumer, Hugo y Osvaldo Fattoruso, Juan Carlos "Mono" Fontana, Armando Alonso, Pedro Aznar, Pepi Taveira, Enrique Norris y Daniel Lastra, entre muchos otros.