Alaimo spielte bereits Theater in der High School. Später sammelte er Erfahrungen bei den Marquette University Players und der Milwaukee Repertory Theater Company. Er zog dann nach New York City, um seine Schauspielkarriere voranzutreiben. Im Jahre 1973 begann er seine Fernsehkarriere in der Soap OperaSomerset, wo er die Rolle des Virgil Paris spielte. In den kommenden Jahren spielte Marc Alaimo in zahlreichen Polizei- und Action-Filmen und -Serien Nebenrollen, meist als Gesetzesbrecher. So spielte er auch in bekannten Filmen wie Tango und Cash mit und war in dem Film Die totale Erinnerung – Total Recall als Captain Everett zu sehen.
Mit seinem Auftritt als Gul Dukat in der Serie Star Trek: Deep Space Nine war er erneut in einer Star-Trek-Serie zu sehen. In 35 Folgen spielte er den früheren cardassianischen Kommandanten der Raumstation, der zu den bekanntesten Bösewichten im Star-Trek-Universum zählt.[2]
Privates
Alaimo war zweimal verheiratet. Seine beiden Kinder (eine Tochter und ein Sohn) sind am gleichen Tag, dem 5. Mai, geboren wie er selbst.