Polydeuces was discovered by the Cassini Imaging Team on October 24, 2004, in images taken on October 21, 2004, and given the temporary designation S/2004 S 5.
Polydeuces upptäcktes av rymdsonden Cassini 24 oktober 2004, på bilder tagna tre dagar tidigare och gavs den tillfälliga beteckningen S/2004 S 5.