Drake's equation suggests there are millions of intelligent species in the universe (assume 1,000,000). Thus, the chances of us really being the first is only 1 in a million. Taking into account that the Earth was a relatively late bloomer (the universe was around for ~10 Billion years before there was any life on Earth ...) it becomes far less likely.
Similarly, the chances of evolution creating two identical 'solutions' to very different environments (or hell, even nearly identical environments) is practically nil. Even if you buy panspermia (which is perfectly reasonable ...), there were still billions of years of evolution between then and now, and we should be unrecognizable from something we 'branched' from ~4 billion years ago.
Simple probability, if you assume that there are lots over the whole space of time then the chances that you are the first is one divided by lots :)
And I do think it's fairly safe to assume that we're not perfectly adapted to everything, that quite a lot of how we work (and therefor look) is down to chance turnings during our evolution.
Why is it so hard to think that we could be the first?
Also equally curious, why MUST they look different? Maybe they're already here and they look just like us.