Paul Dinello nasceu em 28 de novembro de 1962 em Oak Park, Illinois. Ele é um dos 5 filhos (um irmão e três irmãs). Depois de se formar na Universidade DePaul, ele se matriculou na Segunda City Improvisation Troupe, em Chicago. Depois de fazer algumas aulas, ele fez o teste para estar na empresa de turismo, onde conheceu Stephen Colbert e Amy Sedaris. Depois de Second City, ele se mudou para Nova York, com Colbert e Sedaris, onde criaram a série de comédias Sketch Exit 57 (1995), para Comedy Central, com Mitch Rouse e Jodi Lennon. O show durou duas temporadas (1995-1996). O show foi indicado a cinco indicações do CableAce para melhor roteiro, performance e melhor série de comédia. Mais tarde, ele, Colbert, Sedaris e Rouse criaram Strangers with Candy (1999) para a Comedy Central. Ele falsificava os especiais depois do horário escolar, onde um problema surgia e era resolvido em um único espetáculo, com a diferença de que, em Strangers with Candy (1999), eles aprenderam todas as lições erradas. O show durou três temporadas. Dinello dirigiu e co-estrelou na versão cinematográfica, Strangers with Candy (2005). Dinello apareceu em vários filmes, incluindo Plump Fiction (1997) e Straight Talk (1992). Ele também esteve no palco de Nova York, o mais notável foi "Stitches" da The Talent Family.
