Sus papeles en cine incluyen apariciones en El siciliano, La sombra del testigo, Sunset, Hot Shots!

Part Deux, El fugitivo, y Executive Decision.

Entre las películas en las que participó se encuentra "Next Of Kin" con Patrick Swayze y Liam Neeson, donde Andreas Katsulas interpreta al jefe de la mafia italiana, John Isabella.

(Crew of "Next Of Kin" en IMDb) Su interpretación más célebre fue la del narn G'Kar durante toda la serie de ciencia ficción Babylon 5 y sus películas.

También participó en otras series de televisión, entre las que destacan Murder, She Wrote, Millennium, Star Trek: La nueva generación, Star Trek: Enterprise y Max Headroom.