Nguyễn Văn Trỗi fue hijo de campesinos pobres y electricista de profesión. Fue un activo miembro de una célula del Frente Nacional de Liberación de Vietnam que operaba en el área de Saigón desde inicios de 1961. Ingresó tempranamente a una unidad especial de acción armada del FLN.