Vào ngày 1 tháng 5, 1950, "Maddox" rời San Diego để đi sang Viễn Đông, đi đến Hong Kong vào ngày 26 tháng 6, một ngày sau khi xung đột nổ ra tại Triều Tiên khi lực lượng Cộng hòa Dân chủ Nhân dân Triều Tiên tấn công xuống lãnh thổ Đại Hàn Dân quốc. Khởi hành ngay ngày hôm sau, nó hoạt động trong vai trò canh phòng máy bay và hộ tống chống tàu ngầm cho các tàu sân bay và , và hoạt động tại vùng biển ngoài khơi Triều Tiên cho đến tháng 8, khi nó lên đường đi sang Đài Loan. Vào ngày 4 tháng 5, nó tham gia vào lực lượng tuần tra tại eo biển Đài Loan nhằm ngăn chặn lực lượng Trung Cộng tấn công lên hòn đảo còn do phe Quốc Dân Đảng kiểm soát.