[2]​ Debutó en el cine en Toro salvaje (1980), de Martin Scorsese, y posteriormente tuvo papeles filmes como Mac (1992), Léon (1994), You've Got Mail (1998), O Brother, Where Art Thou?

Ha trabajando en reiteradas ocasiones bajo la dirección de los hermanos Coen, Nora Ephron, Spike Lee y John Turturro.

[10]​ Recibió una licenciatura en teatro en la Universidad Estatal de Nueva York (SUNY) en New Paltz, donde conoció y actuó junto a John Turturro.

[13]​[14]​ Mientras trabajaba como utilero, Badalucco actuó junto a Turturro en la obra off-Broadway The Tooth of Crime de Sam Shepard.

Cuatro años después se estrenó Broadway Danny Rose de Woody Allen, donde tuvo un pequeño papel.

[17]​ Interpretó al teniente Bonomo —el apellido de su madre— en una breve participación en el filme Un día inolvidable (1996), donde coincidió con Michelle Pfeiffer.

[10]​ Seguidamente, asistió a un casting para interpretar un pequeño papel en la serie dramática de televisión The Practice, pero no obtuvo el rol.

[17]​ Alrededor de una semana después, su esposa, Michelle Pfeiffer, le mostró una escena que compartió con Badalucco en Un día inolvidable.

Algunos de sus posteriores trabajos en el cine fueron Love Walked In (1997) del argentino Juan José Campanella, Lesser Prophets (1997) con John Turturro y You've Got Mail (1998), protagonizada por Tom Hanks.

A mediados de la década de 2000, tras finalizar su trabajo en la serie The Practice, reanudó su trabajo en televisión, participando como invitado en series como Justice (2006), Bones (2008), Law & Order: Special Victims Unit (2008), Monk (2008), Cold Case (2010) y Boardwalk Empire (2010).

[13]​ En 1996 se casó con Brenda Heyob,[8]​ una enfermera nacida en Ohio[18]​ con quien había mantenido una relación previa de cinco años.