I Paps'n'skar sono i milanesi Emanuele "Paps" Cozzi (classe 1970) e Davide "Skar" Scarpulla (nato nel 1971). Emanuele lavora fino al 1992 a Radio 105. Dopo una parentesi musicale di qualche anno con i CO.RO, nel 1996 Emanuele torna a lavorare come dj a Radio MonteCarlo, dove incontra Davide. Ai due si aggiungono in seguito Davide Di Lernia e Linda Peverini (alla voci) e nasce così il primo singolo: "Because I'm free". Nel giugno del 1999 è pronto il secondo singolo, "You want my love (din don da da)" che vede alle voci Paola Cannone. Il singolo ottiene un buon successo e diventa uno dei brani riempipista dell'estate. In ottobre i Paps'n'Skar partecipano al World Dance Music Festival, a Tenerife, davanti a 150.000 persone. Dopo un'intensa attività promozionale in giro per l'Europa (Spagna, Germania, Austria, Inghilterra), i Paps'n'Skar pubblicano un nuovo singolo "Turn Around" che conquista immediatamente le playlist della radio italiane. Qualche mese più tardi è disponibile anche il video di "Turn Around", girato nella camera di commercio di Berlino. Continua nei mesi seguenti il successo del gruppo, soprattutto in Spagna, fino al febbraio 2001, quando esce il nuovo singolo "Get it on". Grazie alla melodia e agli arrangiamenti il brano conquista subito i piani alti delle classifiche, programmato da tutte le radio italiane e riscuotendo grande successo anche oltrealpe. Durante l'estate partecipano al Festivalbar, e sono ospiti di Girofestival (RaiTre), Controvento (Itaila 1), Deejay Time SocialClub (Deejay TV) e Club Rotation (Viva Tv). A febbraio del 2002 esce il nuovo brano dance "Loving You".
Il singolo riscuote grande successo, vende 14mila copie ed è uno dei dischi dance più venduti (e ballati) in Italia nel 2002. Inoltre conquista Sud America, Spagna e Asia. Nell'estate 2003 esce "Che vuoto che c'è", che segna il passaggio alla Warner Music. Il brano riprende il ritornello dalla canzone di Raf "Siamo soli nell'immenso vuoto che c'è". A dicembre i Paps'n'Skar pubblicano il loro ottavo singolo "Mon amour", che anticipa di qualche mese l'uscita di "Mirage", reinterpretazione di un successo degli anni Ottanta.