Formé à Helsinski en Finlande dans les années 90 par des adolescents fans d'Hanoi Rocks et Mötley Crüe. Private Line gagne dans un concours local et investissent leur gain dans un premier EP "'Smooth Motions" in 1998. Après cet EP, le groupe recrute 2 nouveaux membres Spit et Illy et enregistre 5 chansons promotionnelles. Puis en 2001 Jari quittent le groupe, il est remplacé par Jack. En décembre 2002 Private Line realise leur second EP suivi en 2003 d'une tournée avec Peer Gunt, Hybrid Children etc. En Août 2004 sort l'album "21st Century Pirates", le titre Already Dead se classe dans le top 5 des charts Finlandais. Private Line fait 2 shows de la tournée de Mötley Crüe en 2005 puis d'Alice Cooper, de D.A.D et de Brides of Destruction.