Unlike most other NPCs, the Guide spawns upon world creation, before a house is available. He will, however, move into the first house built. If he is killed, a proper house will need to be built before he can respawn, but has no additional requirements.