Si diplomano entrambi alla scuola di recitazione del Teatro Stabile e comiciano a esibirsi nei teatri. Agli inizi degli anni Novanta lavorano insieme nel gruppo cabarettistico dei Cavalli Marci, che si fa notare al grande pubblico con Ciro (1997). Ben presto Luca e Paolo lasciano gli altri cavalli a marcire per conto loro e si propongono come duo, prima con la pellicola E allora Mambo e poi con il programma MTV Trip (2000). Nel 2001 entrano nel cast di Mai Dire Gol e ottengono la conduzione di Le Iene, che garantisce loro un successo duraturo. Ma la loro genialità viene espressa pienamente in Camera Cafè (2003), che consacra definitivamente i due comici. Nonostante i risultati poco entusiasmanti della sit com La Strana Coppia (2007) o del film Asterix alle Olimpiadi (2008), i due genovesi continuano a essere garanzia di sane risate in sala come in salotto.
