Nascido em St. Louis, Missouri, Andreas de uma família greco-americana de classe operária. Atraído da primeira infância para estar no palco quando aos 4 anos sua mãe o levou para ver uma performance de teatro comunitário, ele tomou teatro como uma atividade extra-curricular no ensino médio. Ele então se formou em St. Louis University, onde ele trabalhou seu caminho através da escola fazendo coisas como esperar em mesas. Em seguida, depois de ganhar um fellowship do drama, Katsulas recebeu um mestre em artes do teatro de uma das escolas superiores da nação para o genre, universidade de Indiana em Bloomington, Indiana.
Sem dúvida ou hesitação, Andreas saltou para a direita no mundo profissional do teatro, executando nos jogos em seu St. nativo. Louis com o Loretto-Hilton Repertory Theatre. Isto foi seguido por trabalho com a Companhia de Teatro de Boston. Depois disso, Katsulas mudou-se para Nova York para um teatro desafiador off-off-Broadway em La Mama. Isto foi seguido por um envolvimento de quinze anos de coração e alma com a Companhia Internacional de Teatro de Peter Brook em Paris, tocando ao redor do mundo com uma desafiadora combinação de teatro improvisado em todas as circunstâncias imagináveis e espaço e peças de teatro "preparadas" Como espaços não-convencionais, teatrais. Katsulas pisou as tábuas do Lincoln Center em Nova York e do Kennedy Center em Washington, D.C, Para as "ruas médias" do Brooklyn e mercados em Aldeias africanas remotas. Houve performances de Elite Theatre Festivals no Irã, Avignon e Belgrado: nas prisões e instituições mentais; Em pedreiras na Austrália; Em barrios na Venezuela; Em estações de tratamento de águas residuais na Suíça; Serpenteando pelas ruas de Veneza, Itália; Nos campos com os trabalhadores agrícolas na Califórnia, perto dos lagos de Minnesota com nativos americanos, em condições às vezes extremas como neve, chuva e calor intenso.
Durante um hiato do palco, uma parte de Michael Cimino "The Sicilian" trouxe Andreas para Los Angeles, após o que ele foi imediatamente elenco como Joey Venza em Ridley Scott "Someone to Watch Over Me", então como Arthur, o motorista, em Blake Edwards "Sunset".
No início de 2005, Andreas foi diagnosticado com câncer de pulmão inoperável; Ele faleceu um ano depois, em Los Angeles. Ele tinha morado lá desde 1986 e esperava voltar a trabalhar no teatro antes de sua morte muito mais cedo, pouco mais de três meses antes de completar 60 anos.
