Mark Catalena é sinônimo de excelência no campo da programação documental e cinematográfica da mais alta qualidade e integridade jornalística. Ele tem um excelente senso visual combinado por uma fidelidade permanente à narrativa verdadeira. Em 2009, ele recebeu o prestigiado prêmio Peabody Award pelo documentário Inventing LA: The Chandlers and Their Times. Johnny Carson: O Rei da Noite, tornou-se o documentário de maior audiência nos 28 anos de história da American Masters, da PBS, e pelo qual recebeu uma indicação para o Primetime Emmy para Melhor Edição de Imagens.
Ele colaborou com o cineasta Peter Jones em 25 filmes para a série Biografia A & E, ganhadora do Emmy, incluindo seis especiais de duas horas em ícones como Charlie Chaplin, Ozzie e Harriet Nelson e Brian Wilson. O especial de 2 horas de Biografia sobre a vida e carreira de Georgia O'Keeffe marcou sua estréia como diretor. Ele co-dirigiu Goldwyn para a PBS e para o vencedor do Emmy Stardust: The Bette Davis Story for TCM. Seu constante esforço por altos valores de produção fez dele um documentarista hifenizado.