The process that gives rise to the stomatal complex. This process pertains to the initial formation of a structure from unspecified parts. The stomatal complex is the stomatal guard cells and their associated epidermal cells.