A companhia aérea foi fundada em 1º de maio de 1997, como Servicio de Transporte Aéreo Regional pelo executivo-chefe, Valentin Kasyanov.

As operações foram inauguradas em 24 de maio de 1998, com um único Antonov An-32 voando carga e serviços de fretamento pela América do Sul e Peru. [2] O nome seria posteriormente alterado para Star Up e mais tarde Star Perú.

No final de 2004, a Star Perú iniciou voos domésticos comerciais regulares após ter adquirido um Boeing 737-200. [3] Com base no crescimento mensal do tráfego de passageiros, a Star Perú foi a companhia aérea que mais cresceu no Peru em 2005.

Perto do final de 2007, a Star Perú ofereceu nove destinos no Peru.

Alguns dos novos destinos em grandes cidades como Arequipa e Cusco seriam posteriormente suspensos.

Em 2017, o Ministério dos Transportes e Comunicações concedeu à Star Peru acesso a voos internacionais.

A aérea conseguiu obter um voo para Rio Branco, no Brasil, mas o destino já foi encerrado.

Na mesma época, a Star Perú operou voos para Santiago através da companhia aérea chilena Latin American Wings (LAW).

A Star Perú continuou a voar de e para Santiago até que a LAW suspendeu as operações em 2018.

Em maio de 2019, a Star Perú encerrou a operação de seu BAe 146 e Bombardier CRJ-200.

Para os destinos em que o Boeing 737 não pode pousar, dois Dash 8 Q400 foram adquiridos.

A Star Perú estava prestes a se fundir com a Peruvian Airlines após ser adquirida pela companhia aérea em maio de 2019.

A fusão foi para que ambas as companhias aéreas tivessem uma participação maior no mercado peruano, que era amplamente controlado por subsidiárias estrangeiras, como a Sky Airline Peru e a maior, a LATAM Peru.

Trabalhou em estreita colaboração com a Peruvian Airlines até falir em outubro de 2019.

Foi nessa época que muitas companhias aéreas peruanas, como a Peruvian Airlines e a LC Perú, faliram.

Em meio à pandemia de COVID-19, a Star Perú suspendeu todas as operações em 2020.

Agora, a Star Perú continua suas operações e obteve novos Boeing 737.

Desde 2022, a companhia aérea começou a operar voos charter para vários países vizinhos para clubes de futebol peruanos e a seleção peruana de futebol durante sua participação em competições internacionais e amistosos.

Tornou-se a principal companhia aérea de transporte do clube de futebol Alianza Universidad.


Em 2023, a Star Perú e a Plus Ultra Líneas Aéreas assinaram um acordo para que as duas companhias aéreas ofereçam voos de conexão de Madri e Lima para os destinos domésticos da Star Peru.

Em maio de 2024, a Star Perú ingressou na Associação Latino-Americana e do Caribe de Transporte Aéreo (ALTA).

A missão da ALTA é tornar o transporte aéreo na América Latina e no Caribe mais seguro e ecologicamente correto.

Suas 46 companhias aéreas em sua rede colaboram entre si para trabalhar em direção a esse objetivo.

A Star Perú terá sua Cúpula de Segurança da Aviação, Operações de Voo e Treinamento da ALTA em Lima de 18 a 20 de junho de 2024.

Na mesma época, a Avsoft fez parceria com a companhia aérea.

A Star Perú receberia acesso ao Sistema de Gerenciamento de Aprendizagem da Avsoft para a entrega de novas aeronaves e pilotos mais experientes.

Desde então, a companhia aérea tem trabalhado com a Atsa Airlines para expandir sua rede de rotas.