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.
Polydeuco foi descuberto polo Equipo de Imaxes da Cassini o 24 de outubro do 2004, a partir de imaxes tomadas o 21 de outubro dese mesmo ano e recibiu a designación temporal de S/2004 S 5.