Odysseus a initialement quitté Ithaque pour participer à la guerre de Troie, selon SparkNotes. Les Grecs ont attaqué les Troyens afin de ramener Hélène de Troie à Ménélas, et en tant que l'un des prétendants originaux d'Hélène, Ulysse avait prêté serment d'aider Ménélas. Bien qu'il ait essayé de se soustraire à son obligation en plaidant la folie, il a finalement honoré sa promesse et est parti en guerre.
Pendant la guerre de Troie, Ulysse s'est avéré être l'un des stratèges et des dirigeants les plus précieux du côté grec du conflit. Il a mené de nombreux raids victorieux et il a été le créateur du célèbre cheval de Troie qui a permis aux Grecs d'entrer dans la ville. Alors que Troie finit par tomber, les actions d'Ulysse pendant le long siège ne sont pas passées inaperçues.
Quand Ulysse a tué le fils du héros troyen Hector, la grand-mère du garçon a prié les dieux de se venger, et les dieux ont exaucé son souhait. Ulysse a perdu sa route à son retour de la guerre de Troie, et il a passé 10 ans à voyager d'île en île pour tenter de rentrer chez lui. Les épreuves de ce voyage, ainsi que ce qui s'est passé lorsqu'il est finalement retourné dans son pays natal, sont relatés dans l'épopée d'Homère, "L'Odyssée".