As a character actor with appearances on projects ranging as diverse as Big Momma's House 2, Platoon and Star Trek: Voyager, Moses was always reliably employed, but never became a household name in America.

This changed in 2004, when Moses was cast in the role of Paul Young on the dramedy Desperate Housewives. As the disturbed husband of the deceased Mary Alice Young, Moses played one of the pivotal figures in the show's original main mystery.