The first discovery of an exoplanet was made years before we realized what it was. I would imagine the same will happen for aliens. In fact we've likely already discovered them, we just don't know how to recognize them.