Criar e lançar um selo fonográfico como o Astronauta Discos já era cogitado desde o final de 1996, mas somente em 1999 o produtor e jornalista carioca Leonardo Rivera o montou. O selo lança discos de artistas talentosos que não recebem a devida atenção das grandes gravadoras; acredita no equilíbrio entre a música e o mercado; e respeita expressões artísticas legítimas. O Astronauta Discos permitiu que inúmeros artistas novos e independentes pudessem lançar seus primeiros discos – entre eles Luis Capucho, Autoramas, Saara Saara, Mathilda Kovak, O Divã Intergaláctico, Los Bife, Coyote Valvulado e Senhor Kalota. Tornou-se uma casa para o artista no início de sua trajetória. Apostando em novas tendências e valorizando propostas ousadas e criativas, busca coerência e comprometimento com a renovação, mas sem expor o novo artista a programas de caça-talentos na TV ou propostas similares.