Yeah, I think it is definitely possible. Life started simply under the right conditions on Earth, and there's countless planets in the universe; there is bound to be life out there, whether it is complex or simple, or wildly different from what surrounds us.