"Floyd B. Parks" đã tham gia các hoạt động tác chiến trong khuôn khổ cuộc Chiến tranh Việt Nam. Nó hiện diện tại vùng biển Việt Nam trong bốn đợt hoạt động: từ tháng 9, 1966 đến tháng 3, 1967; từ tháng 12, 1969 đến tháng 8, 1970; từ tháng 2 đến tháng 8, 1971; và từ tháng 6, 1972 đến tháng 1, 1973. Trong các giai đoạn này, nó phục vụ hộ tống chống tàu ngầm và canh phòng máy bay cho các tàu sân bay hoạt động tại Trạm Yankee trong vịnh Bắc Bộ; phục vụ tìm kiếm và giải cứu (SAR: Search and Rescue) những phi công bị bắn rơi; tham gia các Chiến dịch Sea Dragon và Market Time nhằm ngăn chặn việc vận chuyển vũ khí và tiếp liệu bằng đường biển từ Bắc vào Nam Việt Nam; cũng như các nhiệm vụ hỗ trợ hải pháo cho hoạt động tác chiến trên bộ.