Le fondateur du label, Kim Shi-dae, est initialement manager du groupe de K-pop Cool, et membre du label Big Hit Entertainment du producteur de musique Bang Si-hyuk, entre 2005 et 2007, avant de fonder sa propre entreprise. Le premier artiste de Starship Entertainment à avoir signé un contrat avec le label est K.Will, suivi du girl groupSistar puis du boys bandBoyfriend[1].
Le , le label LOEN Entertainment (désormais Kakao Entertainment) rachète 70 % des actions du label, rendant cette filiale indépendante de celle-ci[2].
En 2015, Starship Entertainment rachète à 100% l'agence d'acteurs King Kong Entertainment[3]. Elle sera renommée "King Kong by Starship" en 2017.
Depuis 2014, Starship Entertainment, étend son marché à l'étranger. Le label est en partenariat avec Yuehua Entertainment en Chine et Being Group au Japon[4],[5].
Jung Young-hoon : Il allait faire ses débuts dans le boysband NUBOYZ mais il n'a pas été pris en raison de ses problèmes de santé. Il a fait ses débuts plus tard dans le boysband HALO sous le nom de OOON[7].
Park Sun-ho : Il allait faire ses débuts dans le boys band BOYFRIEND mais il a été remplacé par Hyunseong. À partir de 2014, il est devenu acteur sous SidusHQ[8].