Paolo Kessisoglu e Luca Bizzarri sono un duo comico composto da due amici che si sono conosciuti nei primi anni novanta e si sono entrambi formati alla scuola professionale del teatro Stabile di Genova: è da parecchi anni che i due fanno coppia fissa, in televisione, che al cinema, che in teatro. Il teatro del resto è la loro prima passione: hanno esordito recitando in numerose rappresentazioni, prima di passare al cabaret.
Si esibiscono facendosi chiamare Cavalli Marci (nella prima formazione del gruppo vi era anche il comico Dado), e nel 1997 sbarcano in televisione nel programma Ciro il figlio di target, proponendo il duo Mimmo Amerelli grazie al quale si faranno conoscere al grande pubblico.
Nel 1999 partecipano a La posta del cuore programma televisivo di Rai Due con Sabina Guzzanti mentre l’anno seguente partecipano a MTV Trip, programma che porta Luca e Paolo in giro per l’Italia a bordo di un carro da morto. In questi anni inizia anche la partecipazione a Mai dire Goal con la Gialappa’s Band, mentre nel 2001 il duo conduce il programma Le Iene, grande successo televisivo.