Martin, nacido en Queens, Nueva York, sirvió en la Fuerza Aérea del Ejército de los EE.
Tuvo su comienzo como comediante cuando aún era oficial de policía, dando presentaciones cómicas a los comisionados adjuntos.
Martin comentó una vez que muchos judíos fans de Seinfeld le dijeron cuánto su personaje les recordaba a sus padres.
Su personaje sería similar a Archie Bunker —de la serie de Lear All in the Family— pero interpretado como un perro.
Martin asumió el papel gracias a la decisión de los showrunners Larry David y Jerry Seinfeld de volver al personaje Morty Seinfeld más duro, ya que pensaban que Bruns era demasiado relajado.
Apareció en muchos más musicales durante su carrera, especialmente en South Pacific, The Fantasticks y How Now, Dow Jones.