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.
Он был открыт по фотоснимкам космического аппарата «Кассини» 21 октября 2004 года группой американских астрономов во главе с Каролиной Порко и получил временное обозначение S/2004 S 5.