StarPerú se fundó  en Mayo  de  1997 como Star Up S.A., con capitales peruanos y ucranianos.

Inició  operaciones brindando servicios de transporte de carga y charters,  con   una   flota  conformada   por  aviones  Antonov,  de   fabricación   soviética.

En el 2004, se incorpora el primer avión Boeing 737-200 y  se inician las operaciones comerciales, teniendo como primer destino la ciudad de Pucallpa.

Ya en el 2005, se adopta el nombre comercial de STAR PERÚ y se incorporan a la flota 7 aviones Boeing 737-200. Ese mismo año,  se inician vuelos a las ciudades de Tarapoto e Iquitos por el oriente, Cusco, Arequipa y Juliaca por el sur y finalmente Trujillo y Chiclayo por el norte.

Al finalizar  el  año  la  empresa  fue  nombrada como la aerolínea de mayor crecimiento en el Perú,  debido al incremento en la cantidad de pasajeros transportados mes a mes.

Se decide renovar la flota con aviones más eficientes y acordes a nuestra geografía y características  de nuestros aeropuertos, para lo cual, en el 2008, se eligió el avión de fabricación inglesa BAe 146.

En el 2010, StarPerú, culminó su proceso de renovación de flota, retirando la última aeronave Boeing.

Posteriormente a medianos del mismo año, renovó su imagen corporativa, cambiando  su logotipo  y colores institucionales, dando paso a una nueva etapa de crecimiento.

En la actualidad, StarPerú opera a 11 destinos nacionales y cuenta con una flota de 10 aviones BAe 146, de los cuales 9 son de transporte de pasajeros y uno para transporte de carga.