省新平府平阳县和美村（今属胡志明市）人，顺庆巡抚尊寿德次子。他早年一直未能出仕做官。嗣德十五年（1862年），法军佔领了南圻东三省，尊寿祥和殖民者合作，被任命为新平知府，随后他去招降义军首领张定，结果失败。次年（1863年），尊寿祥陪同潘清简访问法国和西班牙。嗣德二十年（1867年），法军侵略南圻西三省。尊寿祥又受命前去招降阮廷炤、潘清帘和潘清荪，依然没有成功。嗣德二十四年（1871年），尊寿祥升任督抚使。1873年，尊寿祥随法国代表团访问清朝。1875年，前往法国在北圻的领事馆工作。1877年，在