È apparso in show televisivi come Entourage, Monk, e Friends e in filmcome FBI Operazione tata. In precedenza ha partecipato, assieme ad Harland Williams al programma televisivo Thank God You're Here in cui attori famosi si trovano a dover recitare una scena di cui nons anno assolutamente nulla. Il programma riscuote un grande successo visto il cast di eccezione «Èstato molto divertente» dice Palermo. Sul come il regista Donald Petrie dirige un film, Palermo dice «Donald è molto paziente. Aveva 20 membri del cast, una troupe internazionale, per la maggior parte del tempo doveva ricorrere a un traduttore e organizzare il tutto...». Il personaggio di Brian, Marc, è lavoro-dipendente e non riesce a staccarsi dal suo Blackberry. Per fortuna alla fine si rende conto che bisogna vivere il presente. L'attore è entusiasta di aver lavorato a questo film e della collaborazione con Nia dice: «È fantastica, magari per tutto il resto dell'anno sarà un incubo, ma adesso è meravigliosa». Palermo si è laureato all'Università di New Orleans con un BA in recitazione e comunicazione. Sebbene abbia recitato in diversi improv e a vari sketch, è con la compagnia teatrale The Groundlings che l'attore ritiene di aver avuto il massimo in termini di affinamento della tecnica di recitazione e capacità di improvvisazione. Palermo è stato attore e insegnante con The Groundlings per dieci anni. Volto familiare per le numerose apparizioni in TV, Palermo ha recitato in Entourage, Monk, Heroes, Gary Unmarried, Friends, "Will & Grace", "Crossing Jordan", "Curb Your Enthusiasm", Malcolm in the Middle e molte altre. Molti lo ricorderanno nel ruolo di James in Significant Others della Bravo Tv, una sitcom improvvisata molto popolare sulle coppie in terapia. Oppure nel ruolo di uno degli attori dell'improv della NBC Thank God You're Here condotto da David Alan Grier. Palermo è apparso sul grande schermo in Thank You for Smoking e "L'Asilo dei Papà," con Eddie Murphy. Inoltre ha recitato in FBI operazione tata e in Derby in famiglia con il collega della Groundlings Will Ferrell. Dietro le quinte, Palermo ha contribuito alla stesura della serie animate "Histeria!" per due anni e ha scritto copioni per Finalmente Weekend e Dave il barbaro della Disney. Nel tempo libero, Palermo ama fare escursioni, camping, immersioni e viaggiare, specialmente ai Caraibi. Attualmente risiede a Los Angeles con la moglie Michele e l'energico figlio, Dashiel.