The Join stage in DataStage combines two or more input datasets based on matching key columns, similar to SQL JOIN operations. It performs equi-joins between records that have the same values in the specified key columns, making it the primary stage for merging related data from different sources.