Nascido e criado em Yonkers, N.Y. Mais novo de três filhos. Seu pai era um empreiteiro de aquecimento e sua mãe era professora de escola. Quando menino, ele se apaixonou pelo Saturday Night Live e pelo filme Raging Bull. Inspirando-se tanto em John Belushi quanto em Robert DeNiro, ele se tornou parte de uma Children's Repertory Company em Nova York. Ele continuou em seus estudos recebendo seu BA no teatro da Marymount Manhattan College. Alguns anos fora da escola, ele foi escalado para o seriado da Fox, LOVE AND CASAMENTO, que levou Palladino, de Nova York, para Los Angeles. Seu papel definidor de carreira surgiu alguns anos depois no ER da TV em 2000 como Dr. Dave Malucci. Em 2005, ele estrelou a série FX criada por Steven Bochco e Chris Gerolmo, OVER THERE, como Sgt. Grito. Ao longo de sua carreira, ele mostrou uma diversidade real, movendo-se perfeitamente da comédia ao drama tanto no cinema quanto na televisão. Erik ganhou um prêmio de TV Guide de melhor drama, ER, 2000. Ele também tem duas indicações ao Screen Actors Guild para Melhor Performance por um Ensemble em Série Dramática, ER, ambos em 2000 e 2001. Palladino estava estrelando o programa de TV número um dos Estados Unidos (ER) e o filme número um de bilheteria (U-571) na mesma semana. Erik é casado e feliz com Jaime Palladino desde 2005. Eles têm uma filha, Paloma, junto com dois filhos, Roman e Enzo. Em seu tempo livre, ele é um cantor de rock, tendo tocado em várias bandas, incluindo No Happy Faces e Hearing Red.
