Nacido el 5 de Mayo de 1942 en Milwaukee, Wisconsin (Estados Unidos). Sus dos hijos nacieron también el mismo día.
Después de adquirir experiencia en la Marquette University Players y la Milwaukee Repertory Theater Company, Marc estaba listo para la escena de Nueva York. En 1973 toma el papel recurrente de Virgil Paris en la novela "Somerset", marcando su debut en televisión. A partir de allí se verá su actuación en virtualmente cada serie policial y de acción de los '70, preferentemente en papeles de tipo malo. Alternará también con algunos esporádicos papeles en cine, quizás el más recordado sea el del Capitán Everett en el film "Total Recall"
Apodado "El Cuello" por sus compañeros de trabajo de DS9, fue su prominente cuello el que inspiró a Michael Westmore cuando realizó el maquillaje de los cardassianos en su persona para el episodio de TNG "The Wounded". Alaimo fue el primer cardassiano visto en una serie de Star Trek.
En la filmación del final de DS9, "What You Leave Behind", en su confrontación final con el Capitán Sisko, Avery Brooks se excedió en su personaje... ¡al punto de que le partió el tabique nasal de un puñetazo!