Habitable planets could have started forming before the first galaxies, experts claimed.