La sua prima apparizione televisiva è del 2003 a Domenica In come imitatore. Nel 2005 entra a far parte della squadra di comici di Colorado Cafè Live, in cui si propone con la sua parodia di Sandro Piccinini. Il successo nella trasmissione gli vale l'ingresso come conduttore della parte comica nella squadra di Guida al campionato fino al 2009. Nel 2011, nel corso della trasmissione Base Luna in onda su Rai 2, Andrea Perroni interpreta diversi ruoli nella trasposizione televisiva della finta soap opera Fiore Calabro, già proposta in radio dallo staff di 610, oltre alla parodia di Flavio Insinna.
Nel 2013 partecipa dapprima a Zelig Off ed in seguito alla trasmissione di cabaret Zelig Circus raccontando, accompagnato dalla sua chitarra, come vengono vissuti i concerti a Roma (tra gli altri quelli di Pino Daniele, Biagio Antonacci, Gianluca Grignani, Eros Ramazzotti e Luciano Ligabue). Dal 2010 inizia la sua esperienza radiofonica a Rai Radio 2 nel programma Radio 2 Social Club, affiancando Luca Barbarossa insieme a Virginia Raffaele, esperienza che termina nel 2024 quando è chiamato a condurre Binario 2 di prima mattina su Rai 2. Nel marzo 2015 porta in scena al Teatro Sistina di Roma lo spettacolo Siete tutti invitati.