Nguyễn Văn Trỗi sinh ra và lớn lên trong một gia đình nghèo, quê anh ở Thanh Quýt, Điện Bàn, anh lên Sài Gòn làm nghề đạp xích lô, sau đó làm nghề thợ điện. Với hình thể đẹp và tâm hồn trong sáng, anh biết chơi đàn và hát hay, như chị Quyên vợ  anh đã từng nói: “Áo em mặc chỉ có hai màu, màu xanh nước biển và màu trắng”