质等人起兵反抗宋孝武帝，时左军将军薛安都奉命进据历阳，时天祚为历阳太守，曾参与击斩鲁爽部将杨胡与。天祚后任辅国将军、山阳太守。泰始元年（465年），宋明帝在寿寂之等人杀宋前废帝后登位，然而即位之初并未得全国大部分地方支持，各镇纷纷支持在寻阳的晋安王刘子勋，这亦包括程天祚。泰始二年（466年），龙骧将军刘道符进攻山阳，天祚请降。