Mark Dean Kelly nasceu em 28 de Junho de 1956, em Enid, Oklahoma.
Mark Kelly se juntou ao Petra em 1981 e gravou sete álbuns, antes de deixar a banda em 1987, ao ser substituído por Ronny Cates.
Em 2000, ele ajudou seus companheiros de sua época na banda com os da formação de Double Take a serem indicados para uma homenagem no Gospel Music Hall of Fame.
Em 2010, a banda se juntou novamente com a formação Classic Petra, e em 16 de Novembro de 2010 lançaram Back to the Rock, quando anunciaram também a Back to the Rock World Tour, que se iniciou na mesma época e excursionou até meados de 2012.