Ackshually, The Odyssey is said to have been written before The Iliad, making the latter the prequel of the former.

But since the name Odysseus was in use throughout Greece before the birth of Homer then yes indeed, Odysseus was there before The Odyssey.