Tran An Dung nasceu em Bac Ninh, em 1795, no seio de uma família tão pobre que, para garantir a sobrevivência do filho, foi obrigada a confiá-lo aos cuidados de um catequista católico. Por isso, foi educado na fé e batizado com o nome de André. Este futuro mártir foi ordenado sacerdote. Em 1823, tornou-se vice-pároco, em Dongchuan, onde ficou conhecido por seu estilo de vida simples, assistência assídua aos pobres e sobriedade em tudo. No final de 1839, André foi preso, pela terceira vez, junto com seu irmão Pedro. Assim, começou a entender que era chamado para o martírio: o Senhor queria que ele banhasse, com seu próprio sangue, aquela terra atormentada.