I am still looking for an example of a paradox. Would the statement, "I had no identity" be a paradox?

Yes. That's a paradox.

http://literarydevices.net/paradox/